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Abstract 

Let a be a self-adjoint element of an exact C* -algebra A and 9 : A — * A a contractive com- 
pletely positive map. We define a notion of dynamical pressure Pe(a) which adopts Voiculescu's 
approximation approach to noncommutative entropy and extends the Voiculescu-Brown topo- 
logical entropy and Neshveyev and St0rmer unital- nuclear pressure. A variational inequality 
bounding Pe(a) below by the free energies h a (8)+a(a) with respect to the Sauvageot-Thouvenot 
entropy h a {6) is established in two stages via the introduction of a local state approximation 
entropy, whose associated free energies function as an intermediate term. 

Pimsner C*-algebras furnish a framework for investigating the variational principle, which 
asserts the equality of Pe (a) with the supremum of the free energies over all ^-invariant states. In 
one direction we extend Brown's result on the constancy of the Voiculescu-Brown entropy upon 
passing to the crossed product, and in another we show that the pressure of a self-adjoint element 
over the Markov subshift underlying the canonical map on the Cuntz-Kreiger algebra Oa is equal 
to its classical pressure. The latter result is extended to a more general setting comprising an 
expanded class of Cuntz-Krieger-type Pimsner algebras, leading to the variational principle for 
self-adjoint elements in a diagonal subalgebra. Equilibrium states are constructed from KMS 
states under certain conditions in the case of Cuntz-Krieger algebras. 



* Supported by NATO-CNR. 
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1 Introduction 

Let (X, 9) be a compact topological dynamical system. The variational principle in classical er- 
godic theory established in full generality by Walters asserts that the topological pressure of 
a real- valued continuous function a on X is the supremum of the free energies, i.e., of sums of 
the form h a {9) + a(a) where a ranges over all ^-invariant measures of X and h a {9) stands for the 
(Kolmogorov-Sinai) measure-theoretic entropy of 9. Topological pressure was introduced by Wal- 
ters |3^| as a dynamical abstraction of the statistical mechanical concept of pressure defined as the 
logarithmic partition function density under a thermodynamic limit. Adapting the approaches of 
Adler, Konheim, and McAndrew [Q, Bowen and Dinaburg Jl2| to topological entropy, Walter's 
definition functions not by invoking a specific sequence of finite subsystems, as in the thermody- 
namic notion of entropy or pressure density, but rather samples over the dynamical limits of all finite 
subsystems. Thus, for a lattice system, the thermodynamic limit is reconceptualized as a dynamical 
limit with space translation generating the sequence of subsytems, and the variational principle for 
translation-invariant lattice systems (see Ruelle j22|) is subsumed into Walters' general result. 

Our ultimate goal is to investigate the variational principle in a noncommutative dynamical set- 
ting which, in analogy to the classical case, captures the shift-invariant lattice system model of 
quantum thermodynamics as a special instance. Compared to the topological situation, noncommu- 
tative dynamics presents a much less definitive state of affairs for a theory of entropy and pressure. 
For instance, various alternative notions of entropy are available, from Voiculescu's approximation 
definition |2^] to Connes, Narnhofer, and Thirring's |J and Sauvageot and Thouvenot's (2(| physi- 
cally motivated approaches in which the system is observed via Abelian models (see below) . Recently 
St0rmer and Neshveyev, working with a definition of pressure for unital nuclear C* -algebras and 
the Connes-Narnhofer-Thirring (henceforth abbreviated CNT) entropy, have obtained a variational 
principle for a class of asymptotically Abelian automorphisms of AF C* -algebras. We will work 
within the domain of exact C*-algebras, replacing the space X by an exact C*-algebra A and 9 by 
a contractive completely positive self-map of A and taking the potential to be a fixed self-adjoint 
element a of A, and we will establish the variational principle for a class of C*-dynamical systems 
which are generally not asymptotically Abelian. 

In Sect. 2 we introduce a notion of pressure for a following Voiculescu's approach to topological 
entropy for unital nuclear C*-algebras, recently extended to exact C*-algebras by Brown |t], p9[] . 
Thus our corresponding partition function is computed by means of an optimal approximation, in 
some sense, of an embedding of A into some 23 (J{) via factorizations through finite-dimensional C*- 
algebras. Our definition reduces to Walters' pressure when the system (A, 9) arises from a topological 
dynamical system over a compact space, and also to the pressure introduced by Neshveyev and 
St0rmer |l8) for unital nuclear C*-algebras. One advantage of this more general framework is the 
yield of an immediate proof of the property that pressure decreases when taking C*-subalgebras, a 
fact that has been already pointed out by Brown for topological entropy 0. 

Among a few other basic properties which easily carry over from classical pressure and Voiculescu- 
Brown topological entropy or from Neshveyev-St0rmer pressure, we establish in Sect. 3 the property 
of subadditivity in tensor product C* -algebras, i.e., that the pressure of an element of the form 
a ® 1 + 1 ® b with respect to a tensor product map is bounded by the sum of the pressures of a and 
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b. This fact already implies, in the classical case, that pressure is a subadditive function. We don't 
know, however, whether this still holds for noncommutative pressure. 

We next approach the variational principle, first focusing on a variational inequality which asserts 
that that the free energy in a given state is bounded above by the pressure. In the nuclear case the 
CNT entropy provides one natural candidate for defining the free energy, and indeed the correspond- 
ing variational inequality holds . In our setting we substitute the Sauvageot-Thouvenot entropy, 
which is defined for unital C* -algebras and reduces to the CNT entropy in the nuclear case (^6). In 
Sect. 4 we introduce, as an alternative, a measure-theoretic entropy for exact C* -algebras which 
adopts the approximation framework of Voiculescu's topological entropy, with the logarithm of the 
rank of the local finite-dimensional algebra being replaced by the entropy of the induced state on the 
local algebra (see Choda Q for the nuclear analogue). We show that this local state approximation 
entropy reduces to the Kolmogorov-Sinai entropy in the classical case, is a concave function of the 
invariant state, and majorizes the Sauvageot-Thouvenot entropy. The variational inequality is shown 
to hold if the free energy is defined via the local state approximation entropy, and as a corollary we 
obtain the same inequality using the Sauvageot-Thouvenot entropy. 

In Sect. 5 we examine pressure in Cuntz-Krieger algebras Oa and crossed product C*-algebras 
by a single automorphism A x Q Z. In the former case we compute the pressure of a self-adjoint 
element / of the canonical Abelian subalgebra of continuous functions on the underlying Markov 
subshift with respect to the natural unital completely positive map 9 of Oa, with the result that it 
equals the classical pressure with respect to the shift epimorphism. This fact has the consequence 
that equilibrium states (i.e., ^-invariant states whose free energy reaches the pressure) exist. In 
particular, we recover in the case / = Boca and Goldstein's computation of the topological entropy 
of 9 [B]. The class of crossed products algebras can be regarded, as far as the variational principle 
is concerned, as a structurally extreme opposite of that of Cuntz-Krieger algebras. We generalize 
Brown's result on the constancy of topological entropy, so that if a is a self-adjoint element of A and 
u is a unitary in the crossed product implementing a, the pressure of a computed with respect to a 
in A or Adit in A Xq, 1 is the same. 

Regarding Oa or A x Q Z as a particular case of the Pimsner C*-algebra Ox [§0| associated to 
a finitely generated Hilbert bimodule X over a unital exact C* -algebra A leads to the problem of 
investigating the variational principle in Ox- In Sect. 6 we introduce conditions on X which stress 
the Cuntz-Krieger behaviour of Ox rather than the the crossed product character, and we show 
that under these conditions the variational principle holds with the free energy defined using the 
Sauvageot-Thouvenot entropy. The dynamics here are defined by a unital completely positive map 
of Ox implemented by a basis of the bimodule. Our main assumptions are the following. First we 
assume that the left action of A on X is defined diagonally by a finite set of endomorphisms of A. 
Then we restrict the space of potentials, selecting self-adjoint elements which lie in a "diagonal subal- 
gebra" D of Ox, which is a noncommutative analogue of the canonical maximal Abelian subalgebra 
of Oa- Finally we assume that the topological entropy of the defining set of endomorphisms of A 
is zero. This is the case if, e.g., A is an inductive limit of finite-dimensional C* -algebras which are 
left invariant by the endomorphisms. This last assumption makes it possible to compute explicitly 
the pressure of a potential a in D which commutes with both the images of 1 and a itself under 
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sufficiently many iterates of the defining endomorphisms. This is in fact the main step which leads 
to the proof of the variational principle. We also consider a subclass of potentials of D for which 
equilibrium states exist. 

In the last section we touch on the problem of the relationship between the KMS condition and 
equilibrium, concentrating on the class of Cuntz-Krieger algebras Oa- To every potential / £ C(A^) 
we associate a one-parameter automorphism group of Oa, and we show that, if the variation of 
/ is small enough and A is aperiodic, the KMS states with respect to this group are in bijective 
correspondence with positive eigenvectors of the Banach space adjoint £J of the Ruelle operator 
Hf on G(Aa)- A classical theorem by Ruelle asserts that if / is Holder continuous, both Lf and 
£j*f have unique positive eigenvalues, say h and /i, respectively. This result led Ruelle to a proof 
of the uniqueness of the equilibrium measure for the shift space, which can be identified with the 
measure whose Radon-Nykodim derivative with respect to /i is h (2^, @, |30). We show that, on Oa, 
fi extends naturally to the unique KMS state at inverse temperature 1 and v to an equilibrium state 

of (o A ,ej). 

2 Noncommutative approximation pressure 

1. Unital exact C* -algebras 

In this section, unless otherwise stated, A is a unital exact C*-algebra, 9 is a unital completely 
positive map of A and a £ A is a self-adjoint element. The collection of finite subsets of A will be 
denoted by Pf(A). We define the pressure of a by approximation through finite-dimensional C*— 
algebras in the following way. Let ir : A — > 23 (%) be a faithful unital * -representation on a Hilbert 
space. Since A is exact and hence nuclearly embeddable Jl^, ^2|, for any finite subset fi C A and 
for any S > there is a finite-dimensional 23 and unital completely positive (henceforth abbreviated 
as u.c.p.) maps <j> : A — ► 23 and tp : 23 — * CB(5{) such that ||(^> o <j))(x) — 7r(x)|| < S for all x £ VI. We 
denote by CPA(-7r, J7, 6) the set of all such ((f>,ip,B). We emphasize that the maps of CPA(7r, f2, 6) 
are unital. We set 

tt (n) :=fiU---U0 n - 1 (f2), 

n—l 

(n) _ ^>'( a ). 

We define the partition function 

Z e , n (TT, a, fi, 6) := inf{Tr e^'^ : (0, ^, B) £ CPA(7r, fi( n >, 5)} 

where Tr denotes the trace of 23 with the normalization Tr(e) = 1 for every minimal projection e £ 23. 
Note that, if A = minspec(a), then for any (</>,■!/>, 23) £ CPA(7r, Q( n \ S) we have the inequality 

Tr e *( a< "') > e A "rank(23) 

and so 

Z e ,„(ir,a,tl,5) > e Xn rcp{nM n) ,5), 
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where rep stands for the Voiculescu-Brown 5-rank (7|, [29[. In particular, 

Ze, n (ir, a, Q, S) > 0. 

Define 

Pg(n, a, f2, 6) := limsup — logZg „(7r, a, ft, S), 
n n 

Pg{n, a, Q) = sup Pg(-n-, a i ^ <5)> 
s>o 

Pg(ir,a)= sup Pg(n,a,Q,). 
ntPf(A) 

We will refer to Pg(7r, a) as the approximation pressure (or simply pressure) of a (with respect to 9). 
Note that, referring to the notation of Brown and Voiculescu [p9| , 

Zo, n (7r,0,n) = r £ p(7r,n( n >,*) ) 

and so 

P e (7r, 0,n,S) = ht(n,9,n,S), 

p e (TT,o,n) = ht(w,9,n), 

Pg(n, 0) = ht(n, 9) = the Voiculescu-Brown entropy of 9. 

The first fact that we want to establish is that the partition function, and therefore the pressure, 
does not depend upon the representation 7r. This will be done by generalizing arguments of Brown 
JtJ for the entropy. 

Proposition 2.1. If tt\ and tt 2 are faithful and unital * -representations of A, 

Ze,n(ni,a,Q,5) = Z g ^ n (TT 2 ,a,n,S), 

and so 

Pg(iri,a) = Pg(n 2 ,a). 



Proof. Given e > 0, choose (cj),ip,T>) G CPA(7Ti, fi( n >, S) such that 

Tt e *(« (B) >-Z 0in (7ri,a,n,5) <e. 

Consider the map ir 2 ° tti^ 1 : 7Ti(A) — * r B('K 7r2 ). Apply Arveson's extension theorem j|] to extend 
this map to a u.c.p. map T : -> B(JC^). Then (</>,T o 1/),%) G CPA(vr 2 , fi( n ), 5) and so we 

easily obtain Zg tn (TT2, a, fi, 5) < Zg in (iri, a, f2, (5). The opposite inequality follows by exchanging the 
roles of 7Ti and ir 2 . □ 

As a result of this proposition we can avoid specifying the representation -k in the partition function 
as well as in the approximation pressures. 
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2. Unital nuclear C* -algebras 

Let i7 be a finite subset of A, S > 0, and n € N. If A is a nuclear C*-algebra, in the definition of 
pressure it is more natural to replace CPA(7r, QS n \ S) with the set CPA nuc (7T, Q( n \ S) of all triples 
(0, 0, 23) where : .A ^ 23 and ifi : 23 — > A are u.c.p. maps and 23 is a finite-dimensional C*-algebra 
such that ||(0 o 4>)(x) — x\\ < 5 for all x 6 QS n '. We thus obtain the corresponding nuclear partition 
function Zg^{a, O, S), nuclear approximation pressures Pg uc (a, fi, S) and Pg uc (a,ST), and nuclear 
pressure Pg uc (a), as in Q. 

Proposition 2.2. Lei A iie a unital nuclear C* -algebra faithfully and unitally represented on a 
Hilbert space "K, and let a 6 A be a self-adjoint element. Then for any finite subset fl C A, 5 > 0, 
and n € N, 

and so 

Pp c (a) = Pe(a). 

Proof. Our arguments generalize the corresponding arguments of Brown (Prop. 1.4 of m) for the 
Voiculescu-Brown entropy. Fix fl e Pf(A), S > 0, and n £ N. We first note that Z$ t (a, 0, 5) < 
Z£ u n c (a,rM) since CPA nuc (fiW, 5) c CPA(tt, fiW, 5). Given e > let (0,0>,3) € CPA(7T, fit"' , 5) 
be such that 

Tre^° (n) )-^, n (a,fi,S)<e. 

Choose a triple (/?, <r, 6) € CPA nuc (7r, fi( n S) and consider a (unital) completely positive extension 
$ : ®(9f) — > 6 of p, which exists by Arveson's extension theorem ||. Then {(f). a o <£> o 23) S 
CPA nuc (7r, fiW, 25) and so we easily deduce that Z nuc g , n (a, SI, 26) < Z e , n {a, O, S). □ 

3. Not-necessarily-unital exact C* -algebras 

Let j4 be an exact C* -algebra faithfully represented on a Hilbert space !K, and : A — > .A a completely 
positive contraction. Following Brown's approach to topological entropy for not-necessarily-unital 
C*-algebras, we introduce a partition function Z° and corresponding approximation pressures P° 
as in the unital case but with respect to the expanded collection CPA (7r, fiw, S) of triples (0, 0, 23) 
where 53 is a finite-dimensional C*-algebra and : A — ► 23 and ip : 23 — > 23(J{) are c.p. contractions 
such that \\ip o 0(ac) - x\\ < S for all x £ fi("). P°(tt, a) is still independent of the representation it. 
We would like to thank G. Gong for pointing out why an equality such as the one in the claim in 
the proof of the following proposition should hold. 

Proposition 2.3. If A is unital and exact and 9 is u.c.p. then Pg(a) = Pg(a). 

Proof. The inequality Pg(a) < Pe(a) follows immediately from the definitions. 

To establish the reverse inequality, let 17 be a finite subset of the unit ball of A containing 1, 
and suppose < 5 < j. Let (0, -0,23) € CPAo(7r, Q( n \ 8), and set b — 0(1). Let p be a spectral 
projection of b such that b\ :— bp > (1 — VS)p and &2 := b(l — p) < 1 — y/S. We claim that 
0(62) < V5. To see this, suppose to the contrary that ||0(&2)|| > VS. Since ip is contractive we have 
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< 



the positivity of ip yields 

ip (bi + 



< 1. On the other hand, since tp(b) > l-||^o^(l)-l|| > l-S, 



and since 



i-Vs 

establishing the claim 
Observe now that 



1 



> 5 this implies 



b 2 = ip(h +b 2 )+ip 



1 



i - Vs 



-16: 



> 1 -5 + 



i-Vs 



> 1, producing a contradiction and thus 



IM&i) - 1|| = ||^(6) -V(6a)- 1|| 
<||V(6)- 111 + 11^)11 

< 

Thus, if p denotes the support projection of 61, we have \\ip{p) — 1\\ < \\ ip(p— b\) \\ + \\ip(bi) — 1| <3V5, 
and so HV'Cp) 2 — V'Cp)!! — IIV'(p)(V'(p) — 1)11 < 3\/^- Appealing to Stinespring's theorem [|8| |32| we 
infer that, for all x S 23, ||-0(pa;p) — ^(p)-0(a;)'0(p)|| < 4\/3v^5 and hence 

\\ip(pxp) - ip(x)\\ < \\ip(pxp) - ip(p)ip(x)ip(p)\\ + \\tp(p)ip(x)ip(p) - ip{x)\\ 

< 4W\\x\\ + &VS\\x\\ 

< 16v^||^||. 

Set £' = p"Bp, and define the u.c.p. map <// : A —> 23' by </>'(a:) = 6 1 2 ^)(x)b 1 2 , with 61 now 
being considered as an element of 23'. Let ip' : 23' — > 23 be the u.c.p. map given by ?/)'(a;) = 
ip(bi)~^ip (blxbj^j If a; € fiW then ||^(p0(a;)p)— a;|| < \\ip(pcp(x)p-4>(x))\\ + \\ipo(p(x)-x\\ < 

\Q\f5 + 5 < 17\f5, and so estimating as does Brown in j7| we obtain ||-0' o (//(a;) — ip(p<f)(x)p)\\ < 
14(17v^), whence 

W ° - x|| < ||V' o 4>'{x) - V(W>(z)p)II + 

IIV'WWp - 00*0)11 + IIV' <t>{x) - ^11 

< 255v^. 

We therefore have 0', V', 23') G CPA(7r, fiW, 255v^)). Also note that 

\\b~% <j){a {n) )bp - P (f>(a^)p\\ < \\b^ <P(a {n) )b^ - b~^ <j)(a {n) )p\\ 

+ \\b^4>{a (n) )p-p4>{a {n) )p\\ 
< n||a||||&^ -P||f||^'|| + l) 
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v 5 

so that &^~V( a (n)) 6 -5 < p( j)(a^)p + 2n\\a\\ ^ and hence 

log Tr s ,e<^ ( ">) < log Tr 3 , e ^ (a< " ,)p+2 " l|a|1 <^ 



logTr s ,e^ (a< " ))p + 2n||a| ! V 



< log Tr^pe ^ J p + 2n||a| 



< log Tk B e*< a > +2n||a|| w 



with the second last inequality following from Proposition 3.17 of |L9j. It follows that 

P e °(A 0, 255^) < P°(A, fi, <S) + 2||a|| (1 _^ )2 . 
from which we conclude that P£(a, 17) < P e (a, fi). Thus P e °(a) < P e (a). □ 

3 Main Properties 

It is natural to ask which properties of the Voiculescu-Brown topological entropy or the classical 
pressure carry over to the pressure of a self-adjoint element in a unital exact C*-algebra. The fol- 
lowing result collects some properties inspired from corresponding properties of the classical pressure 
& 

Proposition 3.1. Let a, b be self-adjoint elements of A. 

(a) Ifa<b, Pe{a)<P e (b); 

(b) if A e K, Pe(a + XI) = P e (a) + A. In particular P g (XI) = A + ht{6); 

(c) min spec(a) + ht(6) < Pe(a) < max spec(a) + ht(a), so either Pg(a) < oo for all a or Pg(a) = 

ht(9) = oo for all a; 

(d) ifht(6) <oo, \P e (a) - P e (b)\ < \\a-b\\; 

(e) P e (ca) < cP e (a) if c > 1 and P e (ca) > cP e (a) if c < I; 

(f) \P e (a)\<P e (\a\). 

Proof. Properties (a) and (d) can be established using the Peierls-Bogoliubov inequality (cf. Cor. 
3.15 of [ pi ) as in the proof of Prop. 2.4 in |Q for the nuclear pressure, while (b) and (e) are 
immediate from the definition, (c) follows from (a) and (b), and (f) follows from (e) and (a). □ 
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The following facts are also very easy to check. 
Proposition 3.2. 

(a) Pfl(o) = iP fl r(oW), ifreN; 

(b) if 6 is an automorphism, Pg(a) = Pg-i(a); 

(c) P e {a + 9{b)-b) =P e {a); 

(d) If 9 is an automorphism, Pg(9(a)) = Pg(a). 

Proof. The proofs of Propostion 2.4(v)(ii)in Jl§|| for the nuclear approximation pressure can be 
adapted to establish (a) and (c), respectively. To establish (b), we need only note that Zg^ n (a, Q, S) = 
Z g -i. n {a, n, S) follows from the observation that (<p, ip, S) £ CPA(tt, fi U ■ • • U (fl- 1 )" -1 ^, S) if and 
only if (<f> o 9- n+1 , 6 71 - 1 o tp, B) G CPA(tt, SlU-U fl™" 1 ^), S), where 6 : B(5C) -> is a u.c.p. 

extension of 7r o o 7r _1 : 7r(.A) — > B(3i) whose existence is guaranteed by Arveson's Extension 
Theorem. To show (d) , we can take b = a in (c) . □ 

Next we discuss a few properties of the Voiculescu-Brown entropy which easily carry over to 
pressure. 

Proposition 3.3. (Monotonicity) Let Aq C A be a 9-invariant C* -subalgebra (i.e., 9(Aq) C Aq) 
containing a. Then 

Pe\A {a) < P e (a). 



We also have a Kolmogorov-Sinai-type result. 

Proposition 3.4. Let {f2 t : t G /} be a net of finite subsets of A such that |J tg j UjeN ^ (^) * s 
TTien 

P fl (a) =limP 9 (a > n t )- 



Proof. It is clear that for Hi c ^2, Pe(a,^i) < Pe(a,^2), and so the limit on the r.h.s. exists and 
is bounded by the l.h.s. Let £1 G Pf(A) and 6 > 0. Consider l £ I and JV € N such that for any 
x £ there is x' = J2r£Fj<N ^r.j,x& (Vr,x) with F a finite set, y T;X £ r2 t such that \\x — x'\\ < S. Set 

= (j v + i)Ca r d ( o t / m ax,.,„|A^,,| - Fot each n G N take a triple (^,2) G CPA(fii" +Ar+13 , J') such 
that 

Tr ^(a™ 1 ') < 2z fl , n+JV+1 ( a ,a,<$') 

One can easily show that (0,-0,®) G CPA(fi( n ) , 3d), and so 

^,„(a,fi,35) < Tr < Tr e -«« ( " + " +1) )+(iV+i)|M 



<2e( N+1 ^Ze, n+N+1 (a,n L ,5'), 
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from which we conclude that Pg{a, f2) < lim t Pg(a, f2 t ). □ 

The next proposition gives a weak version of subadditivity in a tensor product C* -algebra. It 
also extends the entropy tensor product inequalities from |29| to pressure. Note that the class of 
exact C*-algebras is closed under taking minimal tensor products [jT5[ , 

Proposition 3.5. Let 9\ : A± — > A\ and 62 ■ A2 — > A2 be u.c.p. maps and let a\ and 02 be 

self-adjoint elements of Ai and A2, respectively. Let 9 : A\ <S>min^l-2 ~~ * -Ai ®min ^2 be the (u.c.p.) 
extension of the map 61 ® 62 '■ A\ ® A2 — > -Ai <8> -A 2 on t/ie algebraic tensor product. Then 

P 9 (ai®l + l®a 2 ) < P ei (ai) + Pe 2 (a 2 ), 



Proof. Let .Ai and ,A 2 be faithfully represented on Hilbert spaces 5{i and JC2 respectively. Then 
A\ ® A2 is faithfully represented on JCi <g) 3^2 . 

Let fti e P/(^li), fi 2 G Pf(A 2 ), and <5i,£ 2 > 0. Set M = max{||x|| : x S Sli U fl 2 }. Suppose 
(fa , Vj , %) € CPA (A,- , , 5j) for j = 1, 2. Let : A x Omin A 2 -> ® 1 ® £2 be the ( u.c.p.) extension 
of the map fa® fa ■ A\ ® A2 — ► ®i <8> ® 2 . If ^1 € Ai and X2 € A 2 then 

|| ((^1 ® ^2) (01 ® fa))(x\ ® X 2 ) ~X\® X 2 \\ 

= ||(^i o ® (fa o (t) 2 )(x 2 ) - xx x 2 || 

< || (Vl 0l)(»l) - Zi||||x 2 || + Ikl|| 11(^2 fa)(x%) - 352 II 

and so (0,V>i®V2,®i<8>£ 2 ) G CPA((fij ® ft 2 ) (n) , M(<fi + <5 2 )). 

Let (e^)!™-^ 2 and (e^)^" k ^' B2 '' be maximal sets of pairwise orthogonal minimal spectral projec- 
tions for 0((ai <g> and 0((1 <g> a 2 ) (n) ), respectively. Then (e£ <g> e^) 1 < fe < rank(3l)a < ; < rank(S2) is a 
maximal set of pairwise orthogonal minimal spectral projections for 4>((a\ ® l)' n ^ + (10 a 2 )(")), and 
so 

Trs^s.e^^D^+d^)'"') 

= X! e Tr3 i® :B 2(( e fc«'^)^((a 1 (g.l)<'*'+(l(8.a 2 )<'«')) 
fcj 



Therefore 



e Trs i( e ^ 1 ( ai( " ) )) +Trs 2( e ^2(a 2 (" ) )) 

fc,a 

^ e Tr Sl (401 («!<"')) ^ e Tr B2 (ei ! 2 (a 2 <"))) 
fe / 

Tr Sl e" il ( ai< " ) )Tr 2i2 e* 2 ( a2< ' l) ). 



(ai O 1 + 1 ® a 2 , Qi fi 2 , M (ft + ft)) 

< Zft „(ai, fii, <?i) 2 , 02: „(a 2 , ^2, ft), 
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and since A\ (g> Ai is dense in A\ ® m i n -A 2 it follows from Prop. 3.4 that 

P e (oi (8 1 + 1 ®a 2 ) < Pe x {ai) + Pe 2 (a 2 ). 

□ 

If (X, T) is a topological dynamical system over compact metric space X, and a is a real- valued 
continuous function over X , we denote by pr(p) the classical topological pressure of a considered by 
Walters @. 

Proposition 3.6. Let I fc a compact metric space, T : X — > X a continuous function and a a 
real-valued continuous function on X . Then 

Pe T {a) = pr(a) 

where 9t is the * -homomorphism of G(X) defined by 9j>(f)(x) = f{Tx). 

Proof. Since the nuclear and exact approximation pressures agree for nuclear C*-algebras by Prop. 
2.2, we can appeal to Remark 2.3 of |l8j . □ 

Remark. It is natural to ask whether, as in the classical situation, the function a — > Pe(a) is convex 
or subadditive in the case where ht{9) is finite. We just note that in the classical situation tensor 
product subadditivity combined with monotonicity of the classical pressure when passing to closed 
invariant subspaces implies subadditivity. 



4 Entropy and variational inequalities 

Our next aim is to establish a variational inequality bounding the free energy in a given state by the 
pressure. We first introduce a notion of exact-C*-algebraic entropy with respect to an invariant state 
which adopts the approximation framework of Voiculescu's topological definition [ p9[ , but exercises 
the entropy of the induced local state instead of the logarithm of the rank of the local algebra (see 
H for the nuclear analogue). The local state approximation entropy yields as a straightforward 
consequence of its definition the desired variational inequality (Prop. 4.14), and since it majorizes 
both the Sauvageot-Thouvenot and CNT entropies (Prop. 4.10) the inequality will also hold upon 
substituting either of the latter as the entropy term in the free energy. To conclude the section we 
collect some facts about the Sauvageot-Thouvenot entropy which will be needed in Sect. 6. 

Let A be a unital exact C* -algebra, 9 : A — ► A a u.c.p. map, and a a ^-invariant state on A. Let 
D be an injective C*-algebra and 1 : A — > D a unital complete order (henceforth abbreviated u.c.o.) 
embedding. For fl 6 Pf{A) and 5 > we denote by CPA(t, f2, 5) the set of all triples {(f>,tj),'&) 
where 13 is a finite-dimensional C*-algebra and <f> : A^ ¥> and ip : H — > D are u.c.p. maps such that 
\\(ip o 4>){x) — l(x)\\ < S for all 16O. Since A is nuclearly embeddable the set CPA(t,fi,5) is 
non-empty. Denote by £(a, t) the set of all states ui on D which extend the state a on l(A). 

Definition 4.1. If lu is a state on D, Q G Pf(A), and 5 > 0, we define the completely positive 
5 -entropy 

cpe(L, lu, fl, 5) = inf {S(u o : (0, V, 3) S CPA{l, 0, 6)} 
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of Q with respect to (t, oS), and for u) G (£(cr, i) we define the dynamical entropies 

hm a {9, l,u),D,,S) — limsup — cpe(i, oj, Cl^ n \ S) 

n — >oo ri 

hm a {6, l, u>, f2) = sup hm a (9, i, u>, il, S) 
s>o 

hm a (6 , l, u>) = sup hm (T (6, l,u},CI) 
nePf(A) 

hm cr (6,L)= sup hm a (9, l,lu). 

We will refer to hm a {9, t) as the local state approximation entropy of 9. 

Proposition 4.2. If l\ : A — > T)\ and 12 ■ A — > 2) 2 a^e u.c.o. embeddings into injective C* -algebras 
Di and D 2 i/ien 

hm a (9, ti) = hm a (9, t 2 ). 

Proof. Since Di is injective we can extend the map tioi^ 1 : ^(-A) — > Di to a u.c.p. map T : T>2 — > Di. 
Let wi G <£(er, ti) and define 0^2 € <£(cr, 12) by w 2 = Wi T. Let f2 e Pf(A) and 5 > 0, and suppose 
(0,-0,®) G CPA(i 2 ,fi(™\<S). Then for all x G 

liaTo^o^^-n^JII = ||T((Vo0)(x)-ta(a;))|| < ° <f>)(x) - l 2 (x)\\ < S, 

so that (^To^,B) G CPA(tx,nW, J). Since S^i (To^)) = S(u 2 oi/)), we conclude that 

t3»(ti,wi,fi (n) ,<y) < cpe(i a ,ia2,fi (n \a). 

Thus hrriaiO, L\, u>i) < hm a {9, 12, ^2) and so, taking the supremum over G £(cr, ii), we obtain 
hm a {9, 61) < hm <T (9, 12)- The reverse inequality follows by symmetry. □ 

Definition 4.3. In view of the above proposition and the fact that A always admits a u.c.o. embedding 
into an injective C* -algebra (consider, for instance, its universal representation), we can define 
hm a {9) to be hm a {9,t) for any u.c.o. embedding 1 : A — » D into an injective C* -algebra D. 

Remark. If A is nuclear, we can dispense with state extension and define hm^ uc (9), as does Choda in 
H with different notation, by replacing the logarithm of the rank of the local algebra in Voiculescu's 
topological definition |2{| with the entropy of the induced local state. We can also adapt Voiculescu's 
AF definition [E9| in a similar way to define hm£ F (9) using the local characterization for AF algebras. 
Then 

hm a {9) < hml uc (9) < hm^ F (9), 

with each inequality applying to the appropriate domain of definition. 

We show that, as for pressure, the local state approximation entropy can be computed by means 
of the larger class of contractive c.p. maps. If u> is a state on D, f2 G Pf(A), and 5 >, we define 

cpea(L,oj,tt,5) = mf{S(woiP) : (^,2) G CPA (t, SI, 6)}, 
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and we define hm®(9, t, u, Q, S), etc, in the usual way. 

Lemma 4.4. Let 23 be a finite dimensional C* -algebra and a, b € 23 positive elements with b invertible 
and b < 0, and suppose a < and \\b~ 2 — 1|| < e, for some e < 1. Let f : M+ — > M 6e a concave 
function which is nonnegative-valued in [0, 1] and increasing in some interval [0, a] with e < §• £et 
q be a spectral projection of a such that qaq < a/2. Then 

Trvifib-'ab- 1 )) > -1_ TV S (/(gag)). 



Proof. Writing the spectral decompositions a = J2i u jqj an d b 1 ab 1 = X^AWj with pi and g, 
minimal projections of 23, we have 



and so by the concavity of / 

/(«)> 1^/(^(6 ft)) xr s (b-^) • 

On the other hand, for all j we have 

< v J Tm{b- 2 p l ) < (1 + e)i/$ < 1, 
and thus, since / is nonnegative [0, 1], 

/(*)> E ft)) Tr s (6-^) • 



|i/jTrs(6 2 p 4 ) - Vj\ = VjTr<z((b 2 - l)ft) < evj < a/2, 



If Vj < a/2 then 

and so Vj < VjTr%(b~ 2 pi) < a. Since / is increasing in [0, a], we have 



{j:i/j<a/2} 



Therefore, summing up over i, 

i {j:^<«/2} ^ V W 

> T ^Tr s (6- 1 /(gag)6- 1 ) 
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□ 

Proposition 4.5. We have hm®(9, t) = hm cr (9, t). 

Proof. Clearly cpe (b, ui, i7, S) < cpe(i, ui, fl, 6). To show the reverse inequality, let Q be a subset of 
the unit ball of A containing 1 and S a positive number such that lSv^ < |, and, for n € N, let 
{<j) n ,i> n ,'Bn) € CPA (i, 5) be such that S(w o ip n ) < 1 + cpe (t, w, fi( n \ 5). We start following 
the same procedure as in the proof of Prop. 2.3 to obtain a corner 23^ of CB n obtained by cutting 
with a (nonzero) spectral projection p of </>n(l) such that 6i := p<j> n (l) > (1 — We shall need 

the following estimates proven in Prop. 2.3: 

||-0n(pxp) - -0„(a;)|| < 16v^||a;||, 
||l-V„(6i)|| <2V5. 

We first define <f>' n : A -> S n and V4 : ®n -> by 

:= 6i-'^(t)6i-i +7(0(1 -P), 

where 7 is any state of A, and 

<(i) := Vn((M + 1 -p)t(6i' + 1 - p)). 
Note that is now unital, and 

\WMt) i(t)\\ < \\MpK(t) P ) i(t)\\ + \\t\\u n (i-p)\\ 

< 32^J||t|| + |^nO^(t)-t(t)|| 

so that ((j)' n ,ip' n ,'B n ) G CPA (Q( n \ 33v^). We next fix ip' n in order to obtain a unital map. Define 
< : .A -> B n 8 C and V>£ : B„ © C -» S(JC) by 

^(t)=^ n (*)©7(*), 
C(t © A) = V' n (t) + A(l - + 1 - P))- 

Note that, for t e A, 

||< ° <(t) - t(t)|| < IK ° 0'„W - t(t)|| + ||t||||i - + p|||K(i -p)||, 

and so K,^,S„ © C) e CPA(t, QW, 51 v^). We next estimate limsup„ ±S(lo o If A e B„ 
denotes the density matrix of w o ip n , B := (b\ 3 + 1 — p) A(bi 3 + 1 — p) a„ is the density matrix 
of w o ?//', where a n = u(l — tjj n (bi + 1 — p)). We claim that 

limsup-SV i>n) = hmsup -Tr Sn ?7(g(6f + 1 -p)A(bJ + 1 -p)q), 
n n n n 
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where r](x) = — xlogx and q is a spectral projection of (pi + 1 — p)A(pl + 1 — p) such that 

<?(fef + l-p)A(b\ + 1 -p) < \ and (1 - g) (6f + 1 + 1 - p) > |(1 - g). To establish the 

claim, let Ai, . . . , Ajv be the eigenvalues of + 1 — 5 + 1 - p); then (Ai, . . . , A^v, a„) are 
the eigenvalues of B. Then 

Tr* n {ri{q{b\+\-p)A{b\+\-p)q)) 

{i:A t <|} 

<- MogAj- AJogAj - a„loga„ 

{i:A,<i} {i=A 4 >|} 

< Tr s „ {rj{q{b\ + l)A(b\ +l)q)) + log 3 - a„ log(a„). 

Since < a„ < 1 for all n, we have < — a n loga„ < 1, and therefore the claim follows by dividing 
by n and taking the limsup„. Applying the previous lemma to the matrices 

(6? + l-p)A(b\ + l-p), 



1 + e 

b = b\+l-p 



the function / = 77, and e = j-^g , we see that 

(l + e )Tr Sn (r ? ( T ^A)) > Tr s „ (77(3^9(6? + + l)g), 

and so lim^ limsup„ ^S(wo^JJ) < lim^^o limsup„ ^S(ujoip n ). We conclude that hm a (9, 1, u, 0) < 
hm®(6, l, oj, Q), completing the proof. □ 

We discuss some basic properties of the local state approximation entropy. 

Proposition 4.6. Let G be a unital 9-invariant C* -subalgebra of A and E : A — > 6 a conditional 
expectation. If a is a 9-invariant and E-invariant state of A, 

hm„ ie (9 \ G) < hm a (9). 



Proof Let 1 : A — > 23 (IK) be the universal representation of A, w e €(c |" C,t |" C), O e P/(e) and 
<5 > 0. Extend lofior 1 : t(A) -> 23(IK) to a u.c.p. map £ : IB (IK) -> 23(IK), soto£ = iot 
on A Thus, by £-invariancc of a, lj o £ e <£(a,i). Now, if (<£, V, 23) E CPA(i f e,fi( n >, J) then 
(</>, E o V, 23) e CPA(i f 6, , 5) as well, so 

cpe(i \ e,oj,fL,6) < inf{%olo^) : V, 23) G CPA(i \ G,n (n \d)} < 

va£{S(u>oEoil>) : (0, V, S) G CPA(l, flW , £)} = C p e (i, u o 25, fiW, 5) 
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which implies 

hm ate (d \ e,t t 6,^,0,6) < hm a {6,L), 
and the proof is complete. □ 
Proposition 4.7. If k GN then 

hm a {9 k ) = khm, a (Q). 



Proof. Since cpe{u, uj, il, 6) is defined by taking an infimum over CPA(t, J7, 6), the second half of 
the proof of Prop. 1.3 in |2j| can be immediately adapted to our situation to establish the equality. 
Explicitly, we have 

hm cr (d k ,L,u!,n,d) < khm (T (6,L,uj,Q,,6) 

because 

n-l fc(n-l) 

CPA( t , (J 6 jk (n),s} D CPA(i, (J ^(Jl),*) 

j=o ]=0 

for all neN, while the inequality 

k-i 

hm a {9 k ,L,uj, \J J '(fi),<5) > khm a (9,L,uj,S},5) 
j'=o 

follows from the observation that 

LfJ fe-l n-l 

CPA(t, Q U W).*) c CPA (^ U w.*) 

for all n € N, whence the proposition follows by taking the supremum over all fl € Pf(A), 6 > 0, 
and u; € (£(cr, t) and applying Prop. 4.2. □ 

The proof of Prop. 3.4 can be adapted to establish the following Kolmogorov-Sinai-type result. 

Proposition 4.8. If l : A — > D is a u.c.o. embedding in an infective C* -algebra D, {Q\}\tzi is a 
net of elements of Pf{A) such that lJ AgJ UjeN ^ (^t) * s toiaZ m .A iften 

hm a (9) = lim sup hm a (6, l,w,Q,\). 



We next compare hm a (9) with the Sauvageot-Thouvenot entropy h a {9). We recall from Q the 
notion of a stationary coupling of (A, 6, a) with a unital commutative dynamical system (C, /x). 
Since Sauvageot and Thouvenot treat the case in which is an automorphism, they assume that 
<; is an automorphism as well. Since our is a u.c.p. map, we will assume, more naturally, that 
q is a *-homomorphism. A stationary coupling is a 6 ® ^-invariant state A on A ® C such that 
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A(a (g> 1) = c(a), A(l ® c) = /x(c) for all a € ./I and c G C. The Sauvageot-Thouvenot entropy h a {6) 
is the supremum of the quantities 

oo 

/»'(?, a) : =^(y | V C fe (?)) + X>(p) S (< 7 >°p) 

k=0 p£V 

where 7 ranges over all finite partitions of C into projections and A over all stationary couplings, with 
<7 P denoting the state x i— > jj^X{x®p) on j4 and £(•, •) denoting Araki's quantum relative entropy ||. 
Setting J 5- = Vfe=i Sauvageot and Thouvenot show that h a (9) may be equivalently defined 

as the supremum over the same set of 7 and A of the quantity 

oo 

h(7,x) -.= h^(t I \J s k (y))-H x (y\A®y-), 

where H\(- | •) denotes the conditional entropy as defined in Sect. 2 of |2q| , here with respect to 
the stationary coupling (also denoted for notational simplicity and consistency with |2(| by A) of 
(A ® 6, 9 ® A) with (C, /i) defined by composing A with id,A ® S, where S : 6 ® 6 — > C acts 
by restricting functions to the diagonal. We shall find it convenient to use the following equivalent 
expression for h(7, A) (cf. Prop. 3.3 of |p6|) which involves the mutual entropy of A with respect to 
a partition Q of 6 into projections as defined in |^6| by 

s x (A,Q) = ^2fx( q )S(a,a q ). 

qeQ 



Lemma 4.9. If X is a stationary coupling of (A, 9, a) with the unital commutative system (C, S,fi) 
and 7 is a finite partition of C into projections then 

1 n 
h(7,X) = lim -exlA, V s k (7)). 

k=l 

Proof. As described above and in the paragraph preceding Lemma 2.2 in p6j , the stationary coupling 
A defines a stationary coupling (denoted also by A) of (A ® C, 9 ® A) with (C, ?, //) via the map 
from C £g> C to C which restricts functions to the diagonal. We may also similarly define a stationary 
coupling (again denoted by A) of (A <8> C ® 6, 9 ® ? (8 A) with (6, /i) using the same map from 
6 <g> 6 to 6. For each n > 2 we then have by Lemma 2.2 of Pq| 

n— 1 n—2 n—2 

fc=0 fc=0 fc=0 

and since 

n-2 n-2 

Hx(s n ~ 1 7\A®7~~ ® \/ ^ fe ^ = H\U n ~ 1 7\A® \J c fe ?) 

k—0 k——oc 
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this leads inductively to 

n-l 

H\( V ? fe y|A®T-) = (n + l)-ff A (y|.A«)lp-). 
Noting now that another application of Lemma 2.2 of j2(| yields 

n— 1 n— 1 

H A ( \/ ? k 3>|X(g)3>-) = #a( V ^\A-H X {7\A) 



we obtain 



fc=0 



k=l 



H\[ V ^l^) =ffA(5 , |^) + (n + l)i/A(J'|^® T 

Dividing by n and taking the limit as n tends to infinity yields 

1 n 

H x (y\A®y-)= lim -hJ V ^v\a) 

n— too n V v / 

Since 



fe=l 



H^\y-) = lim -^(V^) 



fc=l 



from the classical theory, we conclude that 

h\y, a) = H^y | - H\(y \A®y~) 
1 



= lim — 

n^oo n 



fe=i 



fc=l 

1 " 
lim - £A (A, V ? fc (0>) 



fc=l 



□ 



Proposition 4.10. If 8 : A—* A is a u.c.p. map and a is a 8-invariant state on A, then 

hm a {8) > /i CT (0). 



Proof. Let t : .A — > D be a u.c.o. embedding into an injective C*-algebra D. Suppose A is a stationary 
coupling of (A, 8, a) with (C, <;, fi), with fj, assumed to be faithful. Extend the state A o (r 1 ® id) on 
u(A) (S> C to a state A on D <8> 6. Suppose T is a finite partition of projections in 6. For each n E N 
and p £ VL-=i < ^' c (3 3 ): l e t be the state on A defined bym n(p)~ 1 X(x <g>p) and u> p the state on D 
defined by y i— ► fi(p) X(y (g>p). Note that cj p extends the state cr p o on t(.A). Let w be the state 
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on D given by the convex combination X) P e<;(:P) t 1 (p) UJ p (which is equal to X) p eV" ? fc (3 > ) MpVp ^ or 
any neN). 

For every n £ ft, S] £ Pf(A), and (5 > choose 

(0(n,«),n,V'(n,«),n,B(n,«),n) e CPA(t,fiW,d) 

such that 

hm a (9,i,uj,n,5) = lim sup -S 1 o ^(n.s),™) ■ 

Set r = Pf(A) x M>o- For each n e N, {^ 7 ,„ o (f> Jin }jer is a net converging pointwise in norm to i, 
so that {ujo ipj tTl o <^ 7in } 7 er converges weak* to <r and, for all p £ Vfc=i — ? fc (-P)i { w p ° V't,™ ° 07,n}7er 
converges weak* to a p . The weak* lower semicontinuity of the relative entropy •) and the weak* 
compactness of the state space of A then yields a 70 = (fio><fo) e T such that, for all n e N and 

S(a,a p ) < S (ujo ^ 7o ,„ o (f> JOtn ,uj p o r/> 70) „ o </> 70; „) + 1. 

Since 

5 (w o V 70 ^p ^ 7o ,n ^ 7o ,n) < S(UJ o 1p l0tn ,U) p o lp Ja . n ) 

by the monotonicity of S(-, •), we therefore have 



1 n 
h(9,X)= lim - £A fA V^W) 

fc=l 



= lim - V fi(p)S(a,a p ) 



n— >oo 71 



<limsup- ^ /i(p)%o^ 7nin ,UpO^ 70in ) 



n P eVS =1 ^(0') 
< lim sup —S(uj o ip l0 , n ) 

= hm„(6,L,w,Q,o,5o). 

Taking the supremum over all stationary couplings A and finite partitions 7, we obtain the 
proposition. □ 

Next we show that the local state approximation entropy agrees with the Kolmogorov-Sinai 
entropy in the commutative case. For an open cover It of a topological space X we denote by 6(11) 
the set of all x £ X which are contained in only one member of It. 

Lemma 4.11. Let fi be a measure on a compact Hausdorff space X. IfU — {U\, . . . , U m } is a finite 
open cover of X, then for every e > there is a open refinement V — {V\, . . . V m } of It such that 
there are closed sets Hi C Vi for i = 1, . . . , m such that \J™ =1 Hi C &(V) and fi(X \ \J™ =1 H%) < e - 

Proof. Let IX = {U\, . . . , U m } be a finite open cover of X and e > 0. Set V\ = U\. Let G\ C XJ\ be a 
closed set such that fi(Vi \G\) < and set V2 = U2 ("1 (X \ G\). We continue inductively for k = 
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3, . . . , m so that at the kth stage we choose a closed set Gk-i C Vk-i such that ^(T4-i \ Gu-i) < 
and set V fe = U k n (X \ (j}^ G,). 

Put Hi = Gi and, for i = 2, . . . , m, fl,- = G,- \ (Vi U • • • U V^i). Then U™ i #« C 6(V), and since 
£?!,..., G m are pairwise disjoint so are Hi, ... , H m . Furthermore, for each i = 1, . . . , m we have 

\ Hi) < YtWi \ G o) <4< 1 > 
j=i 

so that 

(J i? fc ]<^( |J (F fc \^)) <x;m^\^*) < m - = e > 

^ l<fc<m ' M<fc<m ' fc=l "' 

as required. □ 

Proposition 4.12. Let T : X ^ X be a homeomorphism of a compact metric space and y, a T- 
invariant measure on X. If 0t is the automorphism of C{X) induced by T and a denotes the state 
on C(X) defined by /i, then 

h^(T) = hm a {6 T ), 
where h^iT) is the Kolmogorov-Sinai entropy of T . 

Proof. Since the local state approximation entropy is bounded below by the Sauvageot-Thouvenot 
entropy (Prop. 4.10) and the latter agrees with the Kolmogorov-Sinai entropy in the commutative 
case, we have h^(T) < hm a (9T)- 

To establish the reverse inequality, let t : C(X) — > C(X)** be the natural embedding. Note that, 
since C{X) is nuclear, C(X)** is injective @. Suppose uj E <E(a, i), Q e Pf{C(X)) and S > 0. Let 
IX be an open cover of X such that if U G U and x, y G U then \f(x) — f(y)\ < S for all f £ CI. Writing 
U = {Ui, . . . , U r }, let y be the Borel partition {f7i\Ut-=i Uj :l<i<r} refining IL Fix neN. Note 

that if U £ V"=o Tj ( U ) and X >V^ U thcn \f( x ) - f(v)\ < 6 for a11 / € ft (n) . Let e > be small 
enough so that if < a, b < 1 and \a — b\ < e then jaloga — 6 log &| < r~ n . By the lemma there is a 
refinement V = {Vi, . . . V m } of Vj=o sucn that there are pairwise disjoint closed sets Hi C Vi 

for i = 1, . . . ,m such that Ul™=i ^» c 6(U) and /LtpT \ U^Li ^») < e - Let S = {xi, ■ ■ ■ , Xm} be a 
partition of unity subordinate to V and X n = {xi, . . . , x m } a finite subset of X such that £Cj G Hi 
for each i = 1, . . . , m. Defining <f> n : C(X) -> G(X„) by / h-> / \ X n and ^„ : C{X n ) -> C{X)** by 
g i— ► X)i<i<m 9( x i) L ° Xi- Since S is subordinate to Vj=o ^'(LC), for all / € fi( w ) and i£l we have 

| ((t-WWn) (/))(*)-/(*) I < E Mx)\f(x l )-f(x)\ 

1 < z < m 

{i:xGVi} 
< (5 



and hence 



KVWn) (/)-</) I <s, 
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so that (<f> n ,il> n ,C(X n )) e CPA(i,0("),(5). 
Now for each i = 1, . . . , m, we have 

|a(Xi)-/i(ffi)l <MVS\#i) <e 

since /»(^\Ui<i<m ^*) < e an d ^ does not intersect ifj for j = 1, . . . , m,j 7^ i. Thus, since m < r n , 
our choice of e yields 

m 

S(uo^ n ) = -^ cr te) 1 °g cr te) 

i=l 
m 

< -^ M (^)l0g M (^) + l. 
i=l 

Setting K = IJ™ ! Hi we have n K) - n{P)\ <fi(X\K)<e for all P e \J n ^ T l (3>). Also note 
that, since each P e V"^ 1 intersects at most one of H\, . . . , H m , the partition {P P\ K : P e 

of K refines {Hi : 1 < i < to}, and so we infer 

-5>(ff 2 )io gM (H 4 )<- E M(^nif)io gM (Pnx) 

i=i PeVTJi 1 ? 1 ^?) 

<- 2 M^)logM(^) + l- 

Combining the above two estimates we obtain S(u o ip n ) < flft(Vj=o T J (CP), 0) + 2, so that 

n-l 

c P e{i,uM n \5)<H li ( K \/ T'(0V)+2. 

Dividing by n and taking the limsup yields hm a {9, 1, w, 17, 5) < H^(y, 6). Taking the supremum over 
all S > 0, n e Pf(C{X)), and u e <£(<7, t), we conclude that /iro CT (0) = /ito ct (6», l) < h^d). □ 

Proposition 4.13. (Concavity) If J2i=i ^i a i * s a convex combination of 9 -invariant states Ui on 
A then 

Khm^ (9) < hm^ x . a . (9). 

Proof. Let t : A — > D be an embedding into an injective C*-algebra. Set a — $^ i=1 Ai<7,. For each 
i = 1, . . . , k let u>i € l). Then the state w defined by XiUi lies m 2(cr, t), and 

by the concavity of S(-) on state spaces of finite-dimensional C*-algebras. Therefore 
^ Xihm az (9, 1, Ui, O, 5) < hm^ \ i(ri [9, 1, ^ XiUi, ft, S) 
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and hence ^ihm a - i (9, t, Wj) < hmy\ \ iCri {9, t, AjU;*). 

Taking the supremum successively for each i = 1, . . . ,k over u>i £ <£(<Ji, l) yields 

^ Khm at (9, l) < hm^ \ 1<J% (9, t), 

establishing the proposition. □ 

The following proposition establishes a variational inequality bounding the free energy in a given 
state by the approximation pressure. 

Proposition 4.14. If a £ A sa and a is a 9-invariant state on A, then 

Pg(a) > hm a {9) + <r(a). 



Proof. Let it : A — > 23(J{) be a faithful representation of A. Then Pg(a) = Pg(a,Tr) and hm (T (9) = 
hm rT (9, ir). 

Suppose u £ (S(<T,7r). Let O be a set in Pf{A) containing a, and suppose S > and rt 6 N. If 
(0,-0,23) g CPA(7r,ftW,£) then 

log Tre^ 1 "') > S((J o^) + ( W o ^)(4>(a {n) )) 
> S(u> o ip) + u(lu o 7r)(a) — n<5 
= S(oj o ip) + na(a) — nS, 

so that 

— log Z# „(a, 7r, fi, 5) > — cpe(ir, w, fi, 5) + a(a) — 5. 
n ' n 

Hence Pg(a, 7r, fi, <5) > hm a (9, n, u), Q, 5) + a(a) — S and therefore Pg{a, n) > hm a {9, ir, oj) + a(a). 

Taking the supremum over to £ €(cr, 7r) yields Pe(a, tt) > hm a (9, n) + c(a), thus establishing the 
proposition. □ 

In view of Prop. 4.14 and the fact that the Sauvageot-Thouvenot entropy majorizes the CNT entropy 
p6| , we immediately obtain the following corollary. 

Corollary 4.15. If 9 £ Aut{A) and a is a 9-invariant state on A, then the variational inequality 
of the previous proposition also holds when hm a (9) is replaced by the Sauvageot-Thouvenot or CNT 
entropy. 

Cor. 4.15 leads us to introduce the notion of equilibrium state. 

Definition 4.16. Let a be a self-adjoint element of A, and 9 a u.c.p. map of A. An equilibrium 
state for (A, 9, a) is a 9 -invariant state a such that h a (9) + a{a) = Pg(a). 

To round out this section we discuss some properties of the Sauvageot-Thouvenot entropy which 
we will need in Sect. 6. The following has been noted by Neshveyev and St0rmer (cf. Lemma 3.5 in 
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Proposition 4.17. Jig ] Let A be a united C* -algebra endowed with a u.c.p. map 9, and letH<zA 
be a 9 -invariant unital C* -subalgebra. Then, given e > 0, any invariant state a on 23 extends to an 
invariant state a on A in such a way that 

h s (0) > K(6 tS)-e. 



To establish concavity we need the Donald identity (cf. Prop. 5.23(v) in |y|), namely if 77 is a state 
and a = ctiGi is a convex combination of states then 

y^iS^, Oj) = S(r),a) + y^^aiS(a,ai). 



Proposition 4.18. If A is a unital C* -algebra, 9 : A — ► A is a u.c.p. map, and ao\ + f3a 2 is a 
convex combination of 9 -invariant states on A, then 

hacr l +fja 2 (9) > ah ai (9) + f3h a2 (9) - (a log a + /3 log 0). 



Proof. Set a — cta\ + (3a 2 and, for i = 1,2, let (A^, 3^) be a stationary coupling of (A, 9, o~i) with 
(Gj, <Tj, /ij) which is optimal within e with respect to h' {■,■). We construct a stationary pairing A of 
(A, 9, a) with a commutative system (C, ?, /u) as follows. Set C = Ci © 62, c = ?i © ft, /•* — a Mi + ^2, 
A = aAi + /3A2, CP = CPi 3 3 2. Then the entropy of this model is 

00 00 
I \/ - Hppi)) +0(H„(y 2 I \/ ? fc (T 2 )) -# M CP 2 )) 

fc=0 fc=0 

-aloga - /31og/3 + a m(p)S(<r, a p ) + (3 2J fi2(p)S(a,a p ). 

pea 3 ! P ey 2 

By the Donald identity, if 77 is any state on .A, 

" X! A i ib)'S'(c r ,cr p ) +/3 ^ n 2 (p)S(cr,a p ) 

= ~S(v,o-) +a Vi(jP)S{'n,(Gi) p ) 

°~2)p) 

> -aS(rj, a x ) - (3S(n, a 2 ) + a ^ Vi(p) s (v, (o"i) p ) 

peiPi 

°~2)p) 

p63> 2 
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by the joint convexity of the relative entropy. Again applying the Donald identity, the last term 
coincides with 

a ^2 Hx(p)S(ai, (<Ji) p ) +{3^2 /^(p^foa, (°a)p)- 

□ 

Lemma 4.19. Let 9 : A — > A be a u.c.p. map, and assume that a is 9 r -invariant for some r G N. 
Then, for all j = 1, . . . , r — 1, 

Koei(o r )>K(e r ). 



Proof. If A is an optimal stationary pairing of (A, u, r ) with (C, fi, <;) and ? is a finite partition of 
projections in 6 then Aj := (Ao0-?) <S> ? defines a stationary pairing of (A, oB^ ,9 r ) with (6, /i, c). The 
monotonicity of the quantum relative entropy yields 

S(a o 6^, a p o 6» J ') > S{a o W o e r ~ j ,a p o 6? o 9 r - j ) = S{a, <r p ), 

establishing the inequality. □ 

5 Cuntz— Krieger and Crossed Product Algebras 

In this section we examine pressure in Cuntz-Krieger and crossed product algebras, exercising in 
different directions their respective structures as Pimsner algebras (see ||(J and Sect. 6). 

1. Cuntz-Krieger algebras 

In classical ergodic theory the variational principle was first proved for lattice systems by Ruelle 
p2| , p4[ (see also p5[). If we assume for simplicity that the system is one-dimensional, then it is 
isomorphic to a subshift of finite type p5[ . The partition function corresponding to the classical 
pressure then takes the simple form 



where the sum is taken over all cylinders C of the subshift obtained by fixing the first n coordinates. 
Inspired by this, we consider the Cuntz Krieger algebra 0^ (a "noncommutative subshift of finite 
type") associated to a matrix A £ Md({0, 1}) with no row or column identically zero, introduced by 
Cuntz and Krieger |10|j . 0,4 is generated by partial isometries s\, . . . ,Sd satisfying 
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Let Aa be the one-sided Markov subshift defined by A: 

A A := {(xi)i G {1, . . . , d} N : A x<Xi+1 = 1, i e N}. 

The commutative algebra G(Aa) of complex- valued continuous functions on A a sits naturally inside 
Oa as the C*-subalgebra generated by the range projections of the iterated products Si 1 ■ ■ ■ Si r . The 
shift epimorphism T : (xi, x 2 , ■ ■ ■ ) € — > (aig, £3, . . . ) € A^ corresponds to the restriction to G(Aa) 
of the u.c.p. map 

6» : i € A -> ^s^s* G Oa- 

(It suffices to check this on the set {sj 4 •••Sj r (si 1 •••■v)*}, which is total in C(Aa))- Let a — 
. . . , i r ) be a finite word of lenth r =: |a| occurring in some element of Aa; then s a := • • • Si r ^ 
0. Let [a] denote the cylinder set of Aa given by 

[a] := {{xi)i £ A A : x\ = i\, . . . , x r = i r }. 

Lemma 5.1. If f is a continuous function on Aa, then 

s*Js = O, \a\ = \0\,a?0, 

s af s a(x) = A irXl f(ax), 

and thus, for f > 0, 

s* a fs a < max{/(a;) : x G [a]}I. 

These computations turn out to be useful in proving the following result. 

Theorem 5.2. For any self-adjoint element f of 0a belonging to the subalgebra C(Aa), the pressure 
of f with respect to 9 equals the classical pressure of f with respect to the shift T, i.e., 

W)=M/)- 

Proof. By the additivity of both Pg and Pt under the addition of scalars (Prop. 3.1(b)), we can 
assume / > 0. Furthermore, by monotonicity (Prop. 3.3) and Prop. 3.6, 

Mf) = Pe\e(A A ) < W). 

We are thus left to show that Pg(f) < pr(f)- By Prop. 2.3, we can use the non-unital exact definition 
of pressure. We generalize the arguments by Boca and Goldstein Q for the Voiculescu-Brown 
entropy. Consider a finite set of the form f2(no) = {s a piS%, |/3| < \a\ < n^} where pi := SiSi* and a 
and (3 are finite words appearing in Aa- Consider the contractive c.p. maps p rn : Oa —> M$ m (0A), 
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t — *• (s*is„), where fl m is the number of blocks occurring in elements of of length m. By Lemma 
2 in [Q, for m > n + Ho, j = 0, . . . , n — 1, and t = s a piS% £ f2(no), if \j3\ < \a\ then 

H=H-I/3| 

while if | a | = \/3\ then 

d 

Pm(0*(*))=£s(j)®*i»J> 
3 = 1 

where x(/i) and x(j) are partial isometries of M# m (C) depending also on i, a, and (3. Given 5 > 
consider (</> , ?/>o, ^m (C)) such that 

5 



11(^0 <^o)(5r s r) ~ S*S r \\ + \\(lp O O )(s 7 ) - S 7 || < 



max(d, # no ) 



for I7I < no and r — 1, . . . , d. Such a triple exists because 0,4 is nuclear. Then by the proof of Prop. 
3 in one can produce an element (<j),i/j,'B) € CPAo(7T, fi(no)^, <5) by setting <f> := (t®0o) o Pn+n o 
and ^1 := ip n +n ( 4 ® V'o)- Here : M^ m (0^) — > 0^ takes the matrix (t a/ a) to s at a i3S%- We 
thus compute, by virtue of the previous lemma, 

Tr e *(/ (n> ) ^ Tr e *o(4/ (n) ^) 

a a word in of 
length n + no 

<m„ £ e m aX {/<»>(*),*eM} 
|at|=n+no 

< m <f l ° ^ e »x{/'"'(x), I e[«]) i 

|a|=n 

and therefore by the computation of pressure for (finite type) subshifts (see, e.g., [H]) we obtain 

P e (f, fi(no), d) = P e °(/, fi(no), 5) < pr(/). 

This inequality implies by the Kolmogorov-Sinai property (Prop. 3.4) that Pg(f) < Pr(f), thus 
completing the proof. □ 

Remark. It is not surprising to note that the above theorem produces as a special case Boca and 
Goldstein's result: ht{6) = h top {A A ) = logr(A) gj. 

We conclude this subsection with a discussion of the variational principle in Cuntz-Krieger alge- 
bras, comparing Pg(f) with the free energies h a (9) + er(/), where h a (9) denotes the CNT entropy of 
9 computed with respect to a ^-invariant state a. 

We shall need the following lemma, proven, in a more general form, in pl[ . 

Lemma 5.3. Any 9 -invariant state a on 0a containing C(A^) in its centralizer satisfies 

K{T) < h a (9) 
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where /i is the T -invariant measure on Aa obtained restricting a. Furthermore any faithful T- 
invariant measure \x arises in this way. 

We have thus obtained the following result. 

Theorem 5.4. Let f be as in Theorem 5.2. Let a be a 9-invariant state of&A centralized by C(Aa), 
and \i the shift-invariant measure on A a obtained restricting a to C(A^). Then 

K{T) + //(/) < h a (9) + a(f) < Pe(f)=PT(f). 

Therefore, by Lemma 5.3, if (Aa, T, f) admits a faithful equilibrium measure /i, such a measure 
extends to an equilibrium state a for (Oa> @> f)- 

Proof. Combine the previous Lemma with Theorem 5.2. □ 
2. Crossed Products 

Now we turn to crossed products and establish a generalization to pressure of a result of Brown 
which asserts that the Voiculescu-Brown entropy of an automorphism of a unital exact C*-algebra 
remains constant under passing to the induced inner automorphism on the crossed product. Our 
proof follows Brown's approach, which in turn is based on a construction of Sinclair and Smith . 

Theorem 5.5. If A is a unital exact C* -algebra, 9 € Aut(A), a is a self-adjoint element in A, and 
u is the canonical unitary implementing 9 in A x# Z, then 

Pe(a) = -PAdu(a), 

where a has been identified on the right with its image under the natural inclusion A A xig Z. 

Proof. Without loss of generally we may identify A with its image under a faithful unital represen- 
tation on a Hilbert space % and, letting it : A — > ®(Z 2 (Z, 3i)) be the *-monomorphism defined as on 
p. 16 of 0, identify A x# Z with the C*-algebra generated by ir(A) and the image of the amplified 
left regular representation A of Z in CB(Z 2 (Z, JC)). 

The inequality Pg{a) < PAdu(7r(a)) is an immediate consequence of monotonicity (Prop. 3.3). 

To establish the reverse inequality, we adapt the proof of Brown Q] for entropy. Let £1 E Pf{A >tg 
Z) be of the form {7r(a:i)A„ 1 , . . . , Tr(xi)X ni } with \\xj\\ < 1 for j = 1, . . . , I, as in the proof of Theorem 
3.5 in |Q. Note that the span of such sets is dense in A Z, and so by Prop. 3.4 we need only show 
that PAdu(«rfyix e z, a, f2) < Pe(a). By Lemma 3.4 in there exist a finite set F € Z and CI' e Pf(A) 
such that, if n > 0, then 

(<^, 23) eCPA^, 

implies 

?®£) e CPA(id A A t z,n in) ,2S) 



where <fi' is the u.c.p. map a; i — ^ (1 <2) <f)((pF ® 1)( x )(pf <8> 1)), ip' is a u.c.p. map, and 5F is the finite- 
dimensional C*-algebra pf'B(/ 2 (Z))pF, with pf denoting the projection from Z 2 (Z) onto span{£t ■ 
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t € F}. We can assume that F is of the form {— m, — m + 1, . . . , — 1, 0, 1, . . . , m — 1, m} for some 
positive integer m. By Lemma 3.1 in [Q, 7r(a) = Etez e *-t ® ^ _ *(°); where the convergence is in the 
strong operator topology. 

Suppose now that n> 2m + 1 and V, € CPA(icU, (fi')W, <5). Since 
^'(E^ Ad^(7r(a))) = Y^Zo YJL-mPF^t.tVF O (0 ° 6»-*- 4 )(a) we have 



(E i=0 Ad«v(o))j -E fc=m E t= _ m ^ e *.^ (^° rfe ) (°) 

EL m ^ e M^ ® (0 o 9- k ) (a) + 

^ Er:i el_ to ii^wii ii (*°<r*)(a)n+ 

x — , n+m— 1 x — -m ... , . 

E fe _ ro E t=fc _„ +1 ii^^iill(^^)w 



< 4m^ \\a\\ 



and so 



logT^e^'&oAd^W)) 
logTr^se 2 ^™" 12 ™-™^ 6 *-*^ 8 ^ ^")^) 



< Am 2 \\a\\ 



by Cor. 3.15 in fll9[. Next observe that if /? and 7 are maximal sets of pairwise orthogonal spectral 



projections for J27=- m PFet,tPF and ^ fe= 



n-m-lfi a -k 



k—m 



8 )(a), respectively, then /3 <g) 7 is a maximal set 



of pairwise orthogonal spectral projections for J2k=m 1 J2t=- m PF e t,tPF <8 (0 o 8 k )(a), and thus 

^^ e Tr ?8 ,-B[(e«>/)(E^r _1 i:™- m Pi ; ' e t,tPf« , (</'° e_fc )( a ))] 

ee/3 / e 7 

^^ e ^8.-B[(e«'/)((i:r=- m Pi='et, t PF)«.(E^r _1 (0°^' i )(a)))] 
e Tr_T® S [(e®/)(l;r®Efc;™ _1 (^- fc )( a ))] 

eS/3/67 

gTrg-Ie-lg-] Tr B [/(££l™ - 1 (<^o0- fc ) (a))] 

e6/3/£ 7 

mrd(/3) £ e^I^-^^K^)] 

/67 

(2m + 1) e Tr ' B ['(S^«- l (* o9 -*)W)] 

/67 

(2m +1) Trse^r-^oOW 
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Furthermore, another application of Cor. 3.15 in |19 yields 

llog Tr s e+(PZ£ e " (Q) ) - log Tr s e^"" r '(°») 



< 



Em— 1 ... , , ,. x — 1 .. 

\\(<t>o8-" o) +V ^oH a 

fc— 11 v /m ^ — //- =n _ 7Ti /ii 

< 2m. 

Combining these estimates we obtain 

log Tr^ s e^'&o 1 Adn'Wa))) _ log Xrs e ^(EU=o «-*(«)) 

< logTr^e^'&^Ad^Wa))) 

-log T r ^ e ^=^ 1 EZ- m P^P^ 0<) - k )M + 
log Tr3- 0S e T.lZZ' 1 T.T=- m PB-e^ P F®{<t>oe- k )(a) 

- log Tr s e E3J=™~ 1 (*°«-*)(-)| + 

log Tr s eSJt^-^^fl-")^) _ log Tr s ^(SElo 1 «"*(«)) 

< 2m(2m + l)||a|| + log(2m + 1). 

Since the above holds for any (</>, ?/>, 5) G CPA(ioU,.A, (tf)( n \S), it follows that 

logZAdtt.nCitUxsZ, n(a),Q, 28) 
< logZ e , n (id A , a, Q', S) + 2m(2m + l)||a|| + log(2m + 1). 

Thus, letting n vary while m remains fixed, we infer that 

fAdu(«Ux 9 z, 7r(a), fi, 25) < P g (id A ,a, Of, 5) 

We conclude that i 3 Adu(^yix £ ,z): 7r(a), fi) < Pg(idji, a), completing the proof of the theorem. □ 

6 Variational Principle for bimodule algebras 

This section is divided into three subsections. In the first subsection we obtain a variational principle 
for a class of C* -algebras generated by a Hilbert bimodule |j(J which generalizes the results of 
subsection 5.1, in the second subsection we discuss equilibrium states for the same class, and in the 
last subsection we discuss an application to Matsumoto C* -algebras associated to a subshift. 

Let A be a unital exact C*-algebra faithfully represented on a Hilbert space, and X a Hilbert 
.A-bimodule, i.e. X is a right Hilbert .A-module endowed with a faithful left action of A given by 
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a unital *-monomorphism A — ► L A {X) into the algebra of right A-linear endomorphismsms of A. 
We will always assume that X is finitely generated as a right module. Following p9], we construct 
the universal C* -algebra algebra Ox generated by X and a unital copy of A satisfying 

x*ax' =< x, ax 1 >, x, x' <E X, a € A, 
a^a:* = /, {xi}i a basis of X, 

i 

where a basis of X is a finite subset such that 

x — Xi < Xi, x >, x 6 X. 

i 

The Banach subspaces L A (X® r , X® s ) are isometrically embedded in Ox in a manner respecting the 
inclusions & A (X® r , X® 3 ) ^ H A (X® r+1 , X 8s+1 ) under which T € L A {X® r , X® s ) is identified with 
T(g> l x £ L A (X® r+1 ,X® s+1 ). The algebra O x carries an automorphic action 7 : T -> Ox of the 
circle given by 

7 Z (sc) = zx, z£T, 
7z(o) = a, sei 

and referred to as the gauge action. The corresponding fixed-point algebra will be denoted by 0^ . 
It is a fact that Ox is an exact C*-algebra if A is exact. This property has been proven in |l3| 
for general Hilbert bimodules. However, for the class of special modules we will be considering, 
exactness of Ox, under the corresponding assumption for the coefficient algebra, will result from the 
proof of Prop. 6.9. As noticed in p0| , if a is an automorphism of A and X = A with right Hilbert 
A-module structure 

xa = xa(a), 
< x, y >— a(x*y), x,y € X, a € A 

and left action given by left multiplication, then Ox = ■A x Q Z. If A is commutative and finite- 
dimensional, Ox is a Cuntz-Krieger algebra. Matsumoto algebras associated to subshifts [|l6| also 
arise as Pimsner algebras pl| . We further assume that X admits a basis {xi}i such that 

< Xi, axj >— 0, i 7^ j, a G A. 

In other words, as a right A-module, X = q\A © • • • © qd-A, where each qi is a projection of A, while 
the left A-action is defined by the diagonal action of *-monomorphisms pi : A — > A with 

Pi{I)=qi- (6.1) 

Thus Ox is the universal C*-algebra generated by a unital copy of A and partial isometries x\, . . . , Xd 
satisfying 

ax-i — XiPi(a), i = 1, . . . , d, a G A, (6-2) 
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5>ia*=/, (6.3) 

x*Xi = qi. (6.4) 

All of the bimodules in the above examples admit an orthogonal basis. We recall for convenience 
Pimsner's construction of the bimodule generating 0,4 pOfl . Take A = ffifC as the coefficient algebra, 
and let A — (A rs ) £ Md({0, 1}). Then if {pi} stands for the set of minimal projections of A, X is 
the bimodule q\A © • • • qdA, where qi = J2j -^-ijPji an d PiiPj) — The corresponding basis 

elements {xi}, usually denoted by {s;}, generate Ox and satisfy 

^2 SlS * = 7 ' 

i 

S j Si — qi, 
SiS* = Pi. 

1. The variational principle 

Our first aim is to give an upper and lower bound for the pressure of a self-adjoint element a in 
a suitable C*-subalgebra of Ox with respect to the u.c.p. map 



on Ox- These bounds will lead, under certain circumstances, to a computation of Pe(a) and to the 
variational principle. 

Remark. In contrast with the class of C*-algebras considered by Neshveyev and St0rmer (Ox, &) 
is usually not asymptotically Abelian. Indeed, if q\ + ■ ■ ■ + q c i is invertible, 9 restricts to a unique 



monomorphism a of A' f] Ox such that a(t)x — xt for t 6 A' Ox and x € X |21 . If Ox is 
simple and there is a nonscalar element t G A' H Ox, one has Xi<r r (t) — <r r+1 (t)xi, and therefore 
[xi, 8 r (t)] = (a r+1 (t) — a r (t))xi. If this tended to for all i, then one would have a(t) = t, so that t 
would be an element in the centre of Ox- 

If a = (ii, . . . , i r ) we write x a for x^ . . . Xi r and denote by |a| the length r of a. We will restrict 
a to be an element of the following amplification of the coefficient algebra: 



2):= 6e0f» 



x* a bxp = 0, \a\ = \/3\,a ^ /jj 



Note that D is a unital C*-subalgebra containing A and elements of the form x a ax* a , a £ A, and is 
invariant under 9 and the maps Adx,*, i = 1, . .. ,d. Furthermore D is an exact C* -algebra since it 
is a subalgebra of 0^\ which is exact. Notice that the Ada;*'s restrict to endomorphisms of T). The 
closed subspace Xd = XT) of Ox is a Hilbert bimodule over D isomorphic to q\T) © • • • © q^T) as a 
right Hilbert module with diagonal left action induced by Ada;*, % = 1, . . . , d. One has 0x B = Ox- 
This construction is familiar in the case of Cuntz-Krieger algebras. 

Proposition 6.1 // X is the Hilbert bimodule defining the Cuntz-Krieger algebra 0a> TJ is the 
Abelian C* -subalgebra G(Aa). 
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Proof. The inclusion G(Aa) C CD follows from the fact that CD is ^-invariant and contains the range 
projections Pi, i = 1, . . . , d. To show the opposite inclusion we consider a sequence of conditional 
expectations (E r ) r onto the finite-dimensional C*-subalgebras 3> generated by {s a piS*^, \a\ = |/3| = 
r, i = 1, . . . , d}. We choose each E r to be invariant under a faithful trace of 0^ obtained restricting 
a /3-KMS state w of Qa for the one-parameter group t — ► 7 e 2xi* . Then the KMS condition 

= ePw(t8*i), t G A , 

yields 

sJ£V+i(t)sj = E r {s*t Sj ), t G 0^ 0) . 

Thus if t G CD then £7 r (i) = X)| a |=r s a^o( s a* s «) s oi which is contained in C(Aa) since the range of 
E is the linear span of the range projections pi = SiS*, i — 1, . . . , d. Since (E r ) r converges to the 
identity, we have t G G(Aa)- □ 

Note that, on the other hand, if X is a Hilbert bimodulc defined by an automorphism a of A, 
then T> = A. 

Recall that a one-sided subshift is a closed subset of the compact space {1, . . . , d} N such that 
T(A) = A, where T((a,k)k) = (flfe+i)fc is the left shift epimorphism of the full shift space. Let A(") 
stand for the set of n-tuplcs a = . . . , i n ) for which there is (dk)k & A such that a\ = i\, . . . , a n — 
i n , and set i?„ = Card (A (n) ). 

We associate to an orthogonal basis {xi}f =1 of a Hilbert bimodule X the set 

A {Xl} = {{a k ) k G {1,. ..,rf} N : x ai ■■■x an ^0 for all n G N}. 

We will write A = A/ x .\. It easily checked that A is a one-sided subshift. The relation ^ i XiX* = I 
shows that A ^ 0. For a = (ii, . . . , i n ) G A^™) we set x a — x i± . . . x in , q a = x* a x a , p a — x a x a * and 
Pa = Ph ■ ■ -Pi n - Note that 6(A) embeds naturally in Ox as the C*-subalgebra generated by the 
projections p a , a e UA^™). 

We define the topological entropy of the the action of X on A by 

ht(A,X) := sup sup limsup — log rcp(A, QS n ' x \ 5), 
nePf(A) <5>o n n 

where 

:={/>„(*) :t€Sl,\ii\ <n-l}. 

Our aim is to prove the following. 

Theorem 6.2. Let A be a unital exact C* -algebra and X a Hilbert A-bimodule defined as above by 
* -monomorphisms pi : A — > A, i = 1, . . . , d, with the property that ^ j=1 Pi{I) * s invertible. Consider 
the C* -dynamical system (Ox, 0). Suppose that ht(A,X) = 0. If a e D is positive and satisfies 

[a, x* a ax a ] = 
[a, q a ] = 
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for | a | sufficiently large, then 



P e (a) = Mm -log V e^ a(n)x ° 

n n ^ 

aeA(™-!) 



(In ■particular, if a £ 6(A) then Pg(a) coincides with the classical pressure of a w.r.t. the shift on 
A.) Furthermore one has 

suph a (9) + cr(a) = P e (a), 

where h a {9) denotes the Sauvageot-Thouvenot entropy of 9 and the supreraum is taken over all 
O-invariant states of Ox- 

Before proving the theorem, we discuss an example where the condition ht(A, X) = is easily 
checked. 

Example. Consider the case in which A is the inductive limit of finite-dimensional C* -algebras 
(3' r .) re N ) each one invariant under pi, . . ■ , Pd, and suppose that A admits a faithful trace r. Let 
f2 be a finite set contained in some % . Then fi( n > x ) c J ro for all n £ N. Consider the r- 
preserving conditional expectation E : A — > 9> and let i : 3> — > A be the inclusion. Clearly 
(E, i, X ro ) £ CPA(^ n ' X \S) for all 5 > and n £ N, and so ht(A, X) = 0. 

We shall divide the proof of Theorem 6.2 into three parts. In the first and second part we will 
give upper and lower bounds for the pressure of a, and in the third part we will prove the variational 
principle. We start by showing why we require qi to be invertible. 

Lemma 6.3. ijf 5Z»=i 1i * s invertible, then 9 is faithful on Ox- 

Proof. The equality 9{t*t) = implies qit*tqi = x*9{t*t)xi = 0, and thus tqt = for all i, so that 
t = 0. □ 

Let a £ D be a self-adjoint element. We introduce the following notion of pressure for a with 
respect to the bimodule X. Let il £ Pf(A), 5 > 0, and n £ N. Setting :— X)o _1 ^ (a) as usual, 
we define the partition function 

Z Xin (D,a,n,S) = 

infj Tr e^ x > in)xa ) : {(/),ip,%) £CPA(V,rt n ' X \6)X, 

and the corresponding Px-(f, a, ^, 5) and a, ft) are obtained in the usual manner. We set 

P x (D,a)= sup P x CD,a,fl). 
nePf(A) 

We emphasize that this pressure is computed by means of approximations of a faithful representation 
of D via factorizations through finite-dimensional C*-algebras. However, we only let ft range over 
finite subsets of A. The definition of Zx,n(D, a, 0, 5) suggests considering for an element a £ Ox 
the sequence 

E *■ 
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which resembles the classical partition function defining the pressure of a subshift (see |0|, e.g.). 
Lemma 6.4. If a is a positive element of Ox then 

lim - log V 



e \\x* a a {n) x a 



n n 

oeAi"- 1 ) 



exists and 



'''top 

(A) < I < \\a\\ + h top (A). 



Proof. If \a\ — n and \f3\ = m then 

* n (n+m+l) 
X a pU ■Lafi 

= x% (x* a a(" +1 ^ Q ) x fj + x* (x*J n (0(a) + + ••• + 9 m (a))x a ) xp 

= x} (x* a a^ n+1) x a ^ Xfi + x* p q a (8(a) + ■■■ + 6 m (a))q a x pi 

= x* p (x* a a [n+1) x a ^ x & + q a rj (x* p (9(a) + • • • + e m (a))x ) q afJ 

since x*^q a = X)| 7 |=|/3| x *f3<laX-yX* = q a [jX*p. Now the previous term is bounded above by 

||<a(" +1 )x a || + ll^a^+^H 

and so s n := X)qga<") e^" ' + >:Eq " satisfies s n + m < s n s m . It follows that lim A log(s n ) exists and 
equals inf A log(s„). The upper and lower bounds for I follow from the inequalities < a^x a \\ < 
n\\a\\ for a G A^" 1 ). □ 

Proposition 6.5. If a G D is a self-adjoint element then 

Px{D, a) < ht(A, X) + lim - log V e maxspec x > (n) ^. 

n n z — ' 

aeA<"-D 

Proof. The proof is straightforward once we note that, by Arveson's extension theorem every 
unital c.p. map 4> : A ~> Afjv(C) extends to a unital c.p. map (f> : V — > Mn(C). □ 

Before establishing an upper bound for Pg{a) for certain a G D, we shall need a few preliminary 
results. The first two lemmas are immediate, and so we omit the proofs. 

Lemma 6.6. If a G D is a self-adjoint element, and if X € K + , 

a) P x (D,a + A) < P x (D,a)+X, 

b) P x (D,a-X) >P x (T),a)-X. 
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Lemma 6.7. Set 

TTien for j = 0, . . . , n — 1, |/3| < |a| < no, and £ £ .A t/ie (/i, v) entry of 

is nonzero only if \x and v are of the form \x = Sa/i' , v = S(3fi' v' with \b\ = j and = |a| — \(3\. 
The corresponding entry is 

/V {qs a tq&f})x u > . 

Lemma 6.8. Let A C ^(IH) be a unital C* -algebra and let ip : A — > S(IK) be a unital c.p. map. 
Let x be an element of the unit ball of A and p, q projections of A such that \\4>(y) — y\\ < 5 for each 
y £ {x,p, q} and some 5 < 1. Then \\(f>(pxq) — pxq\\ < lldi . 

Proof. By Stinespring's theorem |2^| there is a Hilbert space 3C, an isometry V : — > DC, and a unital 
* -representation ir : A — > CB(3C) such that cj)(t) = V*n(t)V, t £ A. In Stinespring's construction X is 
the tensor product Hilbert bimodule A <g>c where .A is regarded as a A-C Hilbert bimodule with 
.A-valued inner product defined by < a, b >= (f>(a*b). One has ir(a) — a®I for a £ A and V£ = /<£>£ 
for £ £ 3i. One checks that 

h(p)v-v P f < H(p)-<t>(p)p-pct>(p)+p\\ 

< u(p)-p\\ + \\ip- m)p\\ + \\p(<t>(p)-p)\\ 

< 3(5, 

and similarly for q. This implies 

\\(j)(p)^(x)(t)(q) - <j)(pxq)\\ = \\V*Tr(p)VV*Tc{x)VV*%(q)V - V*Tr(pxq)V\\ 

< 4(35)* 

< 86*. 

On the other hand, by our assumption we have 

\\(f>(p)<t)(x)4>(q) -pxq\\ < 36, 

which, when combined with the previous estimate, yields the result. □ 

We are now ready to give an upper bound for Pe(a). 

Proposition 6.9. Let X be a Hilbert bimodule over a unital exact C* -algebra A. Suppose that 
X = q\A © • • • © qdA as a right Hilbert module with left action defined by unital * -monomorphisms 
Pi : A — > qiAqi, i — l,...,d. Then for any self-adjoint element a £ D commuting asymptotically 
with the domain projections {g M ,/i £ U n A^}, i.e., 

lim || [a, q^W = 0, 

|ai|->oo 
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Pe(a) < fx CD, a) < ht(A, X) + limsup - log V e r 

71 ' ^ 



q£A(»-D 

Proof. We need only show the first inequality. Let O C A be a finite subset of the unit ball containing 
I. For no € N we set 

fi(n ) = {x a tx*p, \(3\ < \a\ < n ,i G fl}. 

Since U n0i sjf!(rio) U Q(n Q )* is total in Ox, it suffices by monotonicity and the Kolmogorov-Sinai 
property to show that Pg(a 1 f2(no)) < Px(D,a) for all O G Pf(A) and no G N. Following the proof 
of Lemma 7.5 in [plf , which in turn goes back to Q), given any subset A G Pf(0 { x), S > 0, and 
no € N, we can find a finite subset FcN, which depends only on S and no and not on A, such that 
if 

(<kV,B) G CPA(o£ ) ,A( maxF ' x V 



2max pe p'^p- 

thcn there is a triple (</>', CB') € CPA (Ox, U| 7 |<n Ax 7 , <5) with 3' = M$ F ® 23 and 0' = i.^ <8> 
(fro Sf, where = X) P eF an< ^ 

5 F : 6 G Ox -> (^a TO |a|-|/3|(^)a;/3)| Q |,|/3|eF G M^ F (0^ ) ). 

Here denotes the natural projection onto the subspace 0^ of elements which transform like z k 
under the gauge action. Let us apply the above construction to the parameters 1155 , no, and any A G 
Pf{0 ( x } ), and find the corresponding F. Pick (4>,^,M N ) £ CPA(D, fl("+"o+max W ) ) 

and extend </> by Arveson's theorem jjj to a u.c.p. map (fr on 0j£ , so that 



b,ifr,M N ) £ cPA(0^ ) ,fi(" +Il0+maxF ' x ), — 

^ 4max pg f $p 



Since / € J7, we have 



Also, 



By Lemma 6.8, 



{L-^<fr){p^qp))\\ < - -j, |u| + |/3| < n + no + maxF- 1. 

4max pe f v p 



V'«^)(Pa*(*))II < T"2> I A* I < n + n +maxF - 1. 

4max pe p -Pp 

||(t-^)(p M (g/s*ga))|| < , — - — 5-^ 

2 maxpg f Vp 



for + |u| + |a| < n + n + maxF — 1 and i G £1. We set 

n'n - {p M (.Qatqp), + ImI + |j9| < n - i, t g fi}, 

and so ( L <f),ip,Mff) £ CPA^^^f 2max 1:L tf By the construction at the beginning we can 
find 

(</>', ifr',®') g CPAo(U H < no ft' n+no z 7 ,ll<5i). 
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Consider the u.c.p. map ip m : ~* M& m CB(!K)) — ► |i/|=m x t e 3(J£) and the contrac- 
tive c.p. map <j) m defined in Lemma 6.7. We claim that 

where 0" := n+ „ o _i o (tM* n+ j <S> V"') and 0" := {tM« n+n _ t <S> </>') ° ^„+„ _i. To establish the 
claim, note first that, for j = 0, . . . , n — 1, f G fi, and < \a\ < no, 

ll^'V" ~ 0(^(»a^))|| < IkM^^, <8> (^V - ° ^ (x a tx})\\ 

Using notation from Lemma 6.7, the term on the right is bounded by 

max ^ m&yi\\(i)'<p' ~ L){p^(q Sa tq S p)x' y )\\ <lW no 5^ . 
lSl ~ J \v>\=\ a \-\/3\ 

Notice that the range of 4>" is a matrix algebra of rank -dn+^-idpN . However, we can reduce this 
rank by taking into account degeneracies, and so we will consider <fi" as a maps with range in matrices 
of rank J2 p ef ^n+n -i+ P N . Assume for the moment that a > 0. Given e > let q G N be such that 
\\q 1 aq 1 — a^g 7 a^|| < e, |7| > q. Then for all j, 



q 1 9 j {a)q 1 = ^ xppp{q 1 )ap [ j{q 1 )x* p 

\P\=3 

\P\=3 

< 6 3 (a) + e. 

We compute, for n > maxF + n Q + q, 

Tr exp(0"(a(™))) 
= E E Tr ap(fe<« (n) sa)) 

peF ae A<'*+'*o- 1 +p) 

^ E E E Tr exp^^a^^)) 

^E E exp((p + n + g)H|) 

x £ Tr exp^(x* a q y a( n -P- no -^q 7 x a )) 
agA( „_ 9 _i) 



(6.5) 



where we have used the fact that, by the Peierls-Bogoliubov inequality (cf. Prop. 31.5 in [|T9)), for 
p G F and | -y | = p + n + q, 

22 Tr exp(0(:r* x^a^x^x a )) 
agA( „_,_i) 
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<exp(n +P + <z)|M| ^ Tr exp(^(<g 7 a(™-P-"°-^ 7 x Q )). 

a£ A("-«-') 

Now (6.5) is bounded by 

X] ^ P +n +<? cx p(0 + n o + g)||a|| + (n-p- n - q)e) 

p&F 

x J2 Tr exp(^(a;>(™- p - Ilo -^a; Q )) 
< ^p+« +<? cx P( 2 (P + n o + g)||a|| + (n-p- n - q)e) 
x ^ Tr c^{x* a a (n ~ q) x a )). 

aeA("-9-i) 

This shows that 

P e (Ojr,a,fi(no),lH?„ <f*) < P x (D, a )+e, 

and so, by the arbitrarity of e, Pg(Ox, a) < Pxi^D, a). For general a we write a = a + — A/ with a + 
positive and A £ R + . By Lemma 6.6 we have 

P g {a) = P {a+) - X < P x {-D,a+) - X < P x {-D,a), 

and the proof is complete. □ 

We next give a lower bound for Pg(a). 
Proposition 6.10. Let a be a positive element ofD such that there is p £ N for which 

[a, x* a ax a ] = 0, (6.6) 

and 

[a, q a ] = 0, (6.7) 

for \a\ > p. IfY^ili * s invertible then 

P e (a) > lim-log V e ll x > Xa ll. 
n n — ' 

aeM"- 1 ) 



Proof. Suppose b £ T> satisfies (6.6) and (6.7) for |a| > r. Consider the C*-subalgebra 6(6, r) 
generated by 

{x a C*(b, I)x* a , \a\ = nr,n = 0, 1,2, . . . }. 

Notice that 6(6, r) is (T-invariant. For fixed a with \a\ — nr, x a C*(b,I)x* a is a commutative C*- 
algebra. Furthermore, if |a| = hr and \(3\ = kr with h < k, and s,t £ 6* (6,/), then 
nonzero only if /? = a/3' for some /?' of length (k — h)r > r, and in this case 

x a sx* a Xf3tx*p = x a sq a Xi3>tXp = xpx*p,sx@>qptx*p 
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= xptqpx*p,sxi3)x*p = xptx*px a sx* a , 

so that 6(6, r) is commutative. Let T r denote the epimorphism of the spectrum of 6(6, r) obtained 
transposing 9 r . Consider the open (and closed) cover XL of the spectrum of 6(6, r) defined by the 
characteristic functions {x a x* a , \a\ — r}. Then by the monotonicity of pressure (Prop. 3.3) and the 
fact that the noncommutative pressure reduces to the classical pressure on commutative C*-algebras, 
we obtain 

Per(b)>pr. (b) > limi y e \\<(b+e^b) + -+e^Hb))^l 

n n * — ' 

Suppose a ED satisfies (6.6), (6.7) for \a\ > p and set a r = a + 9(a) + • • • + 6 r ~ p (a) for r > p. Then 
a r satisfies the corresponding relations for |a| > r. Therefore, for r > p, 



■(a + --- + e r - p (a)) >lim-log V e 

n 71 ' J 



gll a 



where 



Now 



= ( a + • • • + 9 r - p (a)) + (9 r (a) + ■ ■ • + 2r " p (a)) 

+ ... + (e r ( n - 1 \a) + --- + 6 rn ~ p (a)). 

\Ka^x a \\ >\\ x * a {a+ — + e rn - l {a))x a \\ - n(p - l)\\a\\ 



and, by the monotonicity of pressure with respect to the self-adjoint element and scalar additivity 
(Prop. 3.1), 

P e r{a + ■ ■ ■ + 9 r -P(a)) = P e r(a^ - (9 r - p+1 (a) + ■■■ + ^(a))) 
<rP e (a) + (p-l)\\a\\ 



and so 



Pg(a) + i||a|| >lim- log V e IK« (n5 -«.ll - £— i||o|| 

r n n. — J r 



Since 



n n 

lim-log V e K» (B5 *«U =limilog V e ll*> (n) ^U, 

n n * — ' n n * — ' 

aGAt"-'-) aeA(«-i) 

for all r, we obtain the result letting r — > oo. □ 

Proof of Theorem 6.2. Combining Prop. 6.9 and Prop. 6.10, we obtain the proof of the first part 
of the Theorem. Assume that a 6 6(A). Then, if a > 0, ||a;* a^x a \\ is the supremum of a^ n ' in 
the cylinder set {(ij) £ A : . . . ,i\ a \) = a}, thus the pressure formula reduces to the classical 
pressure formula for a positive continuous function on A (see, e.g., [fll|| ). For the last part we will 
adapt from |l8) a proof of the variational principle for a class of asymptotically Abelian C* -algebras. 
By the additivity of pressure under addition of scalars, we may assume a > 0. Consider the unital, 
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commutative (9 r -invariant C*-algebra C(a r , r) introduced in the proof of Prop. 6.10. By the classical 
variational principle, given e > there exists a # r -invariant state /j, r on C(a r ,r) such that 

h» r (0 r \e(a r ,r)) + M a r) > Pe-\ e{ar . r) - £• 
By Prop. 4.17, fi r extends to a # r -invariant state ay on Ox in such a way that 

ha r (8 r )> KM \e(a r ,r)) ~ !• 

Then ay := ~ 1 a r 6^ is ^-invariant. By Prop. 3.3 in |^6| h ar (9) = -K r (8 r ). By concavity of the 
Sauvageot-Thouvenot entropy (Prop. 4.18) and Lemma 4.19, one has 

KM = -K r (6 r ) > 4 E ^^( 0r ) ^ — 



I log r 

> -K r (n- — 

r r 

1 1 log r 

> tefor.r)) • 

Since 

IS 1 /■ N P~ 111 M 

ay (a) > -fir{a r ) a , 

r r 

we infer that 

lim sup ha r (0) + <J r (a) > limsup — (-?Vf e , T . ) (ar) — e) = Pe(a). 

r r T 

The last equality has been proven in Prop. 6.10, taking into account Prop. 6.9. □ 
2. Equilibrium states 

We start this subsection proving that, at least if we restrict further the space of potentials, 
equilibrium states exist for Ox- This generalizes Theorem 5.4 to the algebras Ox- 
Proposition 6.11. Assume that ht(A, X) = and that a is a self-adjoint element of the commutative 
C* -subalgebra C(A) C Ox, so, by Theorem 6.2, Pe{o) = Pt(o>)- Then any faithful equilibrium 
measure for (A,T, a) extends to an equilibrium state for (Ox,S,a) for the CNT entropy, and thus 
also for the Sauvageot-Thouvenot entropy and the local state approximation entropy. 

Proof. By Prop. 8.4 and Lemma 8.3 in [ pT| any faithful shift-invariant measure /i on A extends to a 
(T-invariant state of Ox such that /i CNT CT > h^{T). Therefore if we start with an equilibrium measure 
for the Kolmogorov-Sinai entropy, by Prop. 4.10 and the fact that the Sauvageot-Thouvenot entropy 
majorizes the CNT entropy we obtain 

hm a {6) + a(a) > h s a T (6) + a (a) > 

h™ T (9) + a(a) > K(T) + /i(a) = p T (a) = Pg(a). 

□ 
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We next give an upper bound for the local state approximation entropy of 9 which is similar to 
the corresponding bound for the pressure (Prop. 6.9). This bound, together with Prop. 4.6, will lead, 
in a similar way, to a computation of hm cr {9), and will also be useful when discussing equilibrium 
states. 

Proposition 6.12. Let X be a Hilbert bimodule over a unital exact C* -algebra A satisfying the 
same assumptions as in Prop. 6.9, let a be a 9-invariant state of Ox ond m the probability measure 
on A obtained restricting a to 6(A). Then 

hm a (9) < h m (T) + ht(A,X) 

where h rn {T) denotes the Kolmogorov-Sinai entropy of the shift T of A. 

Proof. The proof parallels that of Prop. 6.9, with the same local approximations being employed 

to obtain an upper bound for hm rT {9). Thus, as in Prop. 6.9, given a finite subset A C 

8 > 0, and no G N, let F = F(S,no) C N be a finite subset independent of A such that for any 

(6^,3) G CPA(o£\ A^ F ' X \ 2^^) there is a triple 

fa'.^.S') G CPA (Gx,U| 7 |< Tla As 7 , 11J3) 

where 23' = M-£ F -d p ® 23. Here we shall need recall, from Lemma 7.5 in [ plj , that ip 1 is of the form 
ft = S FJ o(ig)^):S'-> S(JC) where / G £ 2 (N) has support in F, ||/|| 2 < 1, and 

\a\,\P\£F 

Let fi C A be a finite subset containing /. Pick 

(0,V,Af w (C)) G CPAf^,r!(" + " 0+maxF ^,- | - 

V 4max z pS pv p , 

of minimal rank and follow the same procedure as in the proof of Prop. 6.9 to obtain a triple 

(0",^" ) M^ + „ o _ 1 <g> M Epep # p <g> Miv) G CPAo(Ox,^(no) (n) , 1W„ <S') 

where if>" = tpn+no-i ° ( 4 A/ n+ „ _i <8 V'')- Pick w G (£(er, t). The positive linear functional u> o ?/>" is 
determined by it values on each matrix unit, which are given by 



us o ip"(e a< p ® e Mi „ ® ejj) = f(\ii\)f{\v\)uj{x a ^(e i:j )x*p l ,). 

We have that 

S(u> o -0") < 5 , (diag(|/(|u|)| 2 w(x QM V'(e t , 4 )x* /i )| Q | = „ + „ _ l! | A1 | eF , J=1: ... !A r)) 
by the estimate on page 60 in |L9), e.g., and this last expression is bounded above by 

S(diag(l|/(| u |)| 2 m(^))^ 
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which in turn is bounded above by 

- E I/GmDI 2 ™^) Q\.fM)\ 2 m(Pa,)) 

= Y,-\f(\^)\Mp^)log(m(p^))+logNj2\fM)\Mp^ 

- E l/(lMl)| 2 m(p M )logm(p At ), 

with the equality following from the T-invariance of m. Finally, using the equality 

El/(lMl)| 2 m(^) = ||/|| 2 2 m(pJ 

A* 

and the concavity of — xlogx, we see that the last displayed expression is bounded by 

- £ ||/|| 2 2 m(p Q )log(||/|| 2 2 m(p Q )) 

\a\=n+n — 1 

+ log7V E l/(M)| 2 "*Gv)- E |/(|M|)| 2 m(^)logm(p M ). 

Therefore, since ||/||2 < 1, Prop. 4.5 yields 

hm a (6, l, u, O(n )) < M T ) + ft,t(^L, X). 

□ 

We next derive a few consequences on equilibrium states from the previous proposition. There is 
a natural conditional expectation E : Ox — ► D where D is the C*-subalgebra of D generated by 
elements of the form £ A, a € U„A("), defined in the following way. Compose the average 

over the gauge action Ox — » 0^ with the pointwise norm limit P : Ox — » 0^ of the maps 

|a|=n 

One has 

Corollary 6.13. Lef (0x,#) &e fie C* -dynamical system constructed as in Theorem 6.2. Assume 
that ht(A, X) = 0. If a is a 6-invariant state and the restriction m of a to 6(A) is a faithful measure, 
then a o E is a 9-invariant state centralized by 6(A) for which 

h m (T) = hm aoE (6) = h s J E (8) = hg N E T (6), 

where h ST and h CNT denote respectively the Sauvageot-Thouvenot and CNT entropy. If moreover 
a G D is a self-adjoint element and a is an equilibrium state for (Ox,0 7 a), then a o E is an 
equilibrium state for the same system (both with respect to hm). 
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Proof. Note that a o E is a ^-invariant state since E commutes with 9. Furthermore a o E is 
centralized by 6(A) since £7 is a conditional expectation onto Do, which contains 6(A), and 6(A) 
commutes with Do- Therefore Props. 8.2 and 8.3 in plj can be applied to a o £\ Using, Prop. 6.12, 
Prop. 4.10, the fact that Sauvageot-Thouvenot entropy majorizes the CNT entropy pfjfl , and Props. 
8.2 and 8.3 of [^l], respectively, we infer that 

h m (T) > hm aoE (9) > h^ E (9) > h™J(9) > h m (T). 

Assume now that a is an equilibrium state for (Ox, 9, a). Then 

hm aoE (9) + <r(a) = h m (T) + <r(a) > hm a (9) + a(a) = Pg(a), 

and so a o E must be an equilibrium state for the same system as well. □ 

The following is a converse of Prop. 6.11. 

Corollary 6.14. Let (Ox,$) be the C* -dynamical system constructed as in Theorem 6.2. Assume 
that ht(A,X) = and let a be a selfadjoint element of the canonical Abelian subalgebra 6(A). Let 
H a (9) be either the local state approximation entropy, the Sauvageot-Thouvenot entropy, or the 
CNT entropy. If a is a 9-invariant equilibrium state for (Ox, 9, a) w.r.t. H a (9), then the measure 
m obtained restricting a to 6(A) is an equilibrium measure for (A, T, a). Furthermore one has 

H a (9) = h m (T) 

where h m is the Kolmogorov-Sinai entropy. 

Proof. By the comparison between the various state-based entropies (Prop. 4.10), the fact that Pg(a) 
coincides with the classical pressure of a (Prop. 6.2), Prop. 3.6, and Prop. 6.12 under the assumption 
ht(A, X) = 0, we have 

Pr(a) = P s (a) = H a (9) < hm a (9) + a(a) < h m (T) + m(o), 

so that m is an equilibrium state for (A,T, a). Since all the inequalities become equalities, we 
conclude that H a (9) = h m (T). □ 

3. An application to Matsumoto algebras associated to subshifts 

We conclude this section with an application to Cuntz-Krieger algebras, or, more generally, to 
Matsumoto C* -algebras. 

Corollary 6.15. Let Oa denote the Matsumoto algebra associated to a subshift of one of the following 
kinds: 

a) finite type subshifts, 

b) sofic subshifts, 

c) (5 -shifts. 
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Then for any real-valued f £ C(A) C Oa 7 Pe(f) equals the classical pressure of f with respect to the 
shift T: 

Pe(f)=PT(f)- 

Furthermore any shift-invariant measure /i on 6(A) extends to a 9 -invariant state a on Oa with the 
propery h a (Q) > h^T). In particular, if fi is an equilibrium measure for (A, T, /), the corresponding 
extension is an equilibrium state for (Oa,0, /)• 

Proof. For Matsumoto C* -algebras the coefficient algebra A is commutative and commutes with 
6(A). Furthermore, the growth of the local completely positive (5-ranks rcp(A,fl^ n ' X \ S) is polyno- 
mial (seejpH), and so ht(A, X) = 0, implying the first part of the assertion. Let /i be a T-invariant 
measure on A. That /i extends to a ^-invariant state a on Oa with entropy as least as large has been 
proven in Theorem 8.6 of pi]]. The rest is now clear. □ 



7 The KMS condition and equilibrium in Oa 

We will show how certain equilibrium states for Cuntz-Krieger algebras can be constructed from 
KMS states with respect to a suitable one-parameter automorphism group in the case where the 
self-adjoint clement has small variation on the underlying subshift of finite type and is a Holder 
continuous function. The key idea is to establish a connection between KMS states with respect to 
this group and the Perron-Frobenius-Ruelle theorem for subshifts of finite type |^3|, ||, |3(| . 

Let A be {0, l}-matrix with no row or column identically zero, and let a £ C(A^) be a self-adjoint 
element. Consider for j3 £ K the unitary group of C(A,4), Up_ a (t) — exp(ii(/3 — a)), and define the 
one-parameter automorphism group of 0^ 

a ' a t(si) = U^ a (t) Si , i=l,...,d, 

where si,... , Sd are the generating partial isometries of Oa (HI- We shall also need a positive 
operator of G(Aa) whose spectral properties and their relation with equilibrium states were first 
studied by Ruelle in the case of the full 2-shift and in a more general setting by Bowen [|| and 
Walters @. Set 

£ Q (/)(x) = exp(a(ix))f(ix), f e G(A A ), 

i:A in;i =l 

where x = (xk)k £ Aa- Notice that we can write, in 0,4, 

i 

Thus L a extends in an obvious way to an operator on 0a, which we will denote by H a . We begin 
by establishing some partial results. 

Lemma 7.1. G(Aa) is contained in the algebra of fixed points under a^ ,a for all f3 £ M and all 
self-adjoint a £ C(A^). 
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Proof. For all j G N and t G M we have 9 j (U 0ta (t)) G C(A j4 ), and therefore [0 J ' (L^ jQ ,(t)), C(A A )] = 0. 
On the other hand, if / G G(Aa) is of the form f — s .^ . . . Si r (si 1 . . . Si r )*, then for all t G K 

o"'°t(/) = CM*) • ■ ■ ^- 1 (C//3,a(<))/0 r - 1 (C/ /3 ,a(-t)) • ■ • UpA-t) = f 

since 9 is multiplicative on Q(Aa) (in fact, one can easily check that 9 is multiplicative on the relative 
commutant of {s*si, . . . , s* d Sd] in Oa), completing the the proof. □ 

The following result is well-known. We supply a proof for convenience. 

Lemma 7.2. If fi is a state on C(A^) such that, for some f3 G R, 

efy(/) = M(£ a (/)), / G C(A A ), 

then 

min(a) + \ogr{A) < f3 < max(a) + logr(A). 
Proof. For n G N and x — (xk)k G A a, 



L n a (l)(x) = Yl 



a' n '(ii,...,i n ,x) 

Therefore 

gnmiao^ <£«(!)< e nmaxQ tf„, 

where, as usual, denotes the cardinality of the set of words of length n appearing in Aa- Applying 
/i yields 

e" miM i)„ < e n0 < e" maxa i9„, 

and so computing lim n ilog(-) and using the fact that lim„ ilog$ n = \ogr(A) (see, e.g., wc 
obtain the desired estimate. □ 

We next describe a bijective correspondence between KMS states for a^' a and positive eigenvec- 
tors of the Banach space adjoint of the Ruelle operator 

n* a ■. e(A A y ^ e(A A y . 

We start showing that (a^' a , 1)-KMS states restrict to positive eigenvectors of £*. 
Lemma 7.3. If ui is a (o^ , l)-KMS state on A then 

J2^(s*e a b Sl ) =e p w{b), beO A - 

i 

In particular, if /i := u \ C(A,4) then 

L*M = eV 
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Proof. We first note that, for i = 1, . . . , d, a fj < a - t (s*) = s* j e~ l3+a . Thus, by the KMS property, if 
b <E Oa then 



□ 

Lemma 7.4. //A is aperiodic then r(A) > 1. 

Proof. Let TV be a positive integer such that all of the entries of A N are positive. Since A G 
M d ({0, 1}), A-J > 1 for all and therefore Af^ > dp- 1 for p G N, so that 

r(A) = lim\\A n \\ 1 / n = ]im\\A Np \\ 1 / Np > d 1/N > 1. 

n p 

□ 

We define a metric on by d(x,y) = | where fc is the least integer for which Xk ^ Vk- For 
/ e C(A A ), we set 

varo(/) = max / — min /, 
var n (/) = sup 

Note that contunuity implies that var„(/) -^Oasn^oo. 

Lemma 7.5. Let A be an aperiodic {0, l}-matrix and a G G(A,a) a self-adjoint element such that 
var (a) < logr(A). Then any (a 13 ' 11 , 1)-KMS state on Oa is gauge-invariant and faithful. 

Proof. We first establish gauge invariance. Let w be a (a /3 ' a , 1)-KMS state. We need to show 
that if b G 0^ for some k > 0, then u>(b) = 0. It suffices to pick b nonzero and of the form 
b = s il . . . s is (sj 1 . . . s ir )* with s — r = k. Since lo is an q^^-KMS state, it is ^'"-invariant, and 
therefore 

uj{a p -\ t {b)) =uj{b), 46R, 

that is, 

e~ k!3t uj{e ta . . . 6 s - 1 (e ta )b9 r - 1 (e- ta ) . . . e - ta ) = u(b). 
Now by Lemma 7.1 9 j (e ta ) lies in the centralizer of w, and thus the above equality reduces to 

e- ktn Lu{6 r {e ta ) . . . s - 1 (e ta )6) = u(b), 

and so \u(b)\ < e- fe/3 *||e* a || fc ||6||. Hence, for t > 0, 

which implies, assuming u>(b) ^ 0, that (3 < max a. On the other hand, by Lemma 7.3 the restriction 
of u) to C(A a ) is a positive eigenvector of the transposed Ruelle operator with eigenvalue e 13 , and so 
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(3 > mina + logr(A) by Lemma 7.2. Therefore we must have \ogr(A) < var (a), which contradicts 
our assumption. 

We next show that uj is faithful. By the previous part, it suffices to show that the restriction of 
u to (D^ 0) is faithful. Set 3 = {b e 0^ 0) : uj(b*b) = 0}. Clearly 3 is a closed left ideal of O^ 0) . If c 
ranges over a dense set of analytic vectors for ofi-* a and b e 3, then by the KMS property 

Lo(c*b*bc) = uj(a f ^(c)c*b*b) = 0, 

so that 3 is a two-sided closed ideal of 0^. Since A is aperiodic, 0^ is a simple AF C* -algebra, 
and so 3 = 0. □ 

Proposition 7.6. Let A be an aperiodic {0, 1} -matrix. If a £ G(Aa) is a self-adjoint element the 
map 

uj -> fi := uj \ e(A A ) 

sets up a surjective correspondence between the set of (a 13,11 , 1)-KMS states of Oa and the set of 
probability measures on Aa for which 

= eV 

If in addition varo(a) < logr(^4) ; this map is a bisection. 

Proof. Let w be a (a' 3 '", 1)-KMS state. By Lemma 7.3 the measure \i corresponding to uj \ G(Aa) is 
an eigenvector of the transposed Ruelle operator with eigenvalue e' 3 . 

We show that any state /x on G(Aa) arising as an eigenvector of the transposed Ruelle operator 
with eigenvalue is the restriction of a (gauge-invariant) (a^- a , 1)-KMS state. Consider the C*- 
subalgebras F n of Oa linearly spanned by elements of the form s il . . . Si n Q(A A )(sj 1 . . . Sj n )*. Note 
that F n C F n ^i and that U n F n is dense in 0^. Recursively define for each n = 0, 1,2, . . . a state 
u„ on F n by uj — /U and 

uj n (b) = e-^Y,^n-i{s*e a ' 2 be a ' 2 Si ), b e F n . 

i 

Then uji extends ujq, and one can check that u) n extends w n _i for all n. Consider the gauge- invariant 
state uj of Oa that extends uj n on F n . By construction, uj satisfies the scaling property 

^2uj{s*e a bsi) = e p uo(b), beO A - 

i 

We show that a; is a (a /3,a , 1)-KMS state. Consider elements of the form b = . . . Si s (sj 1 . . . Sj r )*, 
c = Sh x ■ ■ ■ Sh r (sk 1 ■ ■ ■ Sk s )* ■ We need to show that u)(bc) = w(a^' 2 a (c)6). If (ji, . . . , j r ) ^ (hi, ... , h r ) 
then uj(bc) — 0. We also have uj(a^f(c)b) — since the l.h.s. is 

uj{eP' a s hl . . . e P- a s hr si 3 e- l3+a . . . . . . s is ( Sjl . . . s jr )*), 

which, by an iteration of the scaling property, is seen to be zero. Assume now that (j\, . . . , j r ) = 
(hi, . . . , h r ). The scaling property tells us again that if u>(bc) is nonzero, we must have (ii, . . . , i s ) = 
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(k±, . . . , k s ). Clearly, the above computation shows that if w(a_ z a (c)6) ^ the same condition holds. 
Again, by the scaling property, the latter is 

to(sle-^ a ■ ■ ■ sle-P +a Sil ...at, (s h ■ ■ ■ s jr )* Sjl ■ ■ ■ s jr ) 

— ' ' ' ' ' ' Sjr) Sji ' ' ' Sjri^ii ' ' ' Si s ) ) 

= u(bc). 

We next show that the map lo — > ll is one-to-one if varo(a) < \ogr(A). Since lo is gauge-invariant 
by Lemma 7.5, it is determined by its restriction to 0^ . Applying L a on words of the form 
Si t . . . Si n (sjj . . . Sj n )* yields an element of C(A^), and so again by Lemma 7.3 the restriction of lo to 
0^ is determined uniquely by its values on C(A^), and the proof is complete. □ 

We recall the Perron-Frobenius-Ruelle theorem for subshifts of finite type. 

Theorem 7.7. |2^, [|, Let A be an aperiodic {0, 1} -matrix and a £ G(Aa) a self-adjoint element 
satisfying 

var„ (a) < oo. 

n 

Then 

(a) L a admits a strictly positive eigenvector h which is unique up to a scalar factor, 

(b) £* admits a unique probability measure eigenvector fx, 

(c) one has £j a h — Xh and h* a Li = Xfi, where logA = Pr(<x) = \ogr(L a ), with r(L a ) the spectral 

radius of L a , 

(d) 

X n ^ n(h) 

uniformly for all f G G(Aa), 

(e) f(f) '■— fx{hf), f € G(Aa) is the unique equilibrium measure for (Aa,T,o), 

(f) fx an v are faithful. 

We are now in a position to establish a connection between (or ,a , 1)-KMS states and equilibrium 
measures for 0^. 

Theorem 7.8. Assume that A is aperiodic and that the self-adjoint element a satisfies 

var„(a) < oo. 

n 

Then Oa admits a (a l3 '' a , 1)-KMS state if and only if [3 = Pg(a). If varo (a) < logr(^4) then there 
is exactly one such state lo. If h is the unique strictly positive eigenvector of H a with lo(K) = 1, 
o~(b) := Lo{hb) is a faithful equilibrium state for (Oa, 0, o,)- 
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Proof. By Prop. 7.6 the set of {a^ ,a , 1)-KMS states corresponds surjectively to the set of probability 
measures eigenvectors of £* with eigenvalue e", and therefore by Theorem 7.7, there is a (a /3,a , 1)- 
KMS state if and only if j3 = Pe{a). If var (a) < logr(A), there is exactly one such state, again by 
Prop. 7.6 and Theorem 7.7. Furthermore, by (e) of Theorem 7.7, the restriction of a to C(A^) is the 
unique equilibrium measure v for (A^, T, a). We note that a is ^-invariant, for if b e 0^ then 

<r(6(b)) =J2 UJ ( fls i bs *i) = e- Pe ^^uj{s*e a h Sl b) = uj(hb) = a(b). 

i i 

Since ui contains G(Aa) in its centralizcr, the same holds for a. Thus, by Lemma 5.3, h^T) < h a {9), 
and hence 

PT {a) = h v (T) + v{a) < h a {6) + a(a) < P e {a) = p T (a), 
which establishes that a is an equilibrium state for (0^, 9, a). □ 
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